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ABSTRACT. Sets of desirable gambles constitute a quite general type of uncertainty model 
with an interesting geometrical interpretation. We give a general discussion of such models 
and their rationality criteria. We study exchangeability assessments for them, and prove 
counterparts of de Finetti's finite and infinite representation theorems. We show that the fi- 
nite representation in terms of count vectors has a very nice geometrical interpretation, and 
that the representation in terms of frequency vectors is tied up with multivariate Bernstein 
(basis) polynomials. We also lay bare the relationships between the representations of up- 
dated exchangeable models, and discuss conservative inference (natural extension) under 
exchangeability and the extension of exchangeable sequences. 



1. Introduction 

In this paper, we bring together desirability, an interesting approach to modelling uncer- 
tainty, with exchangeability, a structural assessment for uncertainty models that is important 
for inference purposes. 

Desirability, or the theory of (coherent) sets of desirable gambles, has been introduced 
with all main ideas present — so far as our search has unearthed — by Williams [29, 30, 31]. 
Building on de Finetti's betting framework [11], he considered the 'acceptability' of one- 
sided bets instead of two-sided bets. This relaxation leads one to work with cones of bets 
instead of with linear subspaces of them. The germ of the theory was, however, already 
present in Smith's work [25, p. 15], who used a (generally) open cone of 'exchange vectors' 
when talking about currency exchange. Both authors influenced Walley [27, Section 3.7 and 
App. F], who describes three variants (almost, really, and strictly desirable gambles) and 
emphasises the conceptual ease with which updated (or posterior) models can be obtained 
in this framework [28]. Moral [20, 21] then took the next step and applied the theory to 
study epistemic irrelevance, a structural assessment. He also pointed out how conceptually 
easy extension, marginalisation, and conditioning are in this framework, de Cooman and 
Miranda [4] made a general study of transformational symmetry assessments for desirable 
gambles. Recently, Couso and Moral [1] discussed the relationship with credal sets, com- 
puter representation, and maximal sets of desirable gambles. 

The structural assessment we are interested in here, is exchangeability. Conceptually, it 
says that the order of the samples in a sequence of them is irrelevant for inference purposes. 
The first detailed study of this concept was made by de Finetti [9], using the terminology 
of 'equivalent' events. He proved the now famous Representation Theorem, which is often 
interpreted as stating that a sequence of random variables is exchangeable if it is condition- 
ally independent and identically distributed. Other important work — all using probabilities 
or previsions — was done by, amongst many others, Hewitt and Savage [14], Heath and Sud- 
derth [13], and Diaconis and Freedman [12]. 1 Exchangeability in the context of imprecise- 
probability theory — using lower previsions — was studied by Walley [27, Section 9.5] and 
more in-depth by de Cooman et al. [4, 7, 8]. The first embryonic study of exchangeability 
using desirability was recently performed by Quaeghebeur [23, Section 3.1.1]. 



Key words and phrases, desirability, real desirability, weak desirability, sets of desirable gambles, coherence, 
exchangeability, representation, natural extension, updating, extending an exchangeable sequence. 
'See, e.g., Kallenberg [16, 17] for a measure-theoretic discussion of exchangeability. 
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Here we present the results of a more matured study of exchangeability using sets of de- 
sirable gambles. First, in Section 2, we give a general discussion of desirability, coherence — 
the criteria that define which sets of desirable gambles are rational uncertainty models — 
and the smallest and maximal such sets compatible with some assessment. Next, in Sec- 
tion 3, we introduce the special case of this general theory that will form the basis of our 
analysis of exchangeability using the theory of desirable gambles. Then, in Section 4, we 
give a desirability-based analysis of finite exchangeable sequences, presenting a Represent- 
ation Theorem — both in terms of count and frequency vectors — and treating the issues of 
natural extension and updating under exchangeability. Building on these results, we ex- 
tend our scope to countable exchangeable sequences in Section 5, where we present a 
second Representation Theorem — in terms of frequency vectors — and again also treat up- 
dating and natural extension. Finally, in Section 6, we see if and how finite exchangeable 
sequences can be extended to longer, finite or even infinite exchangeable sequences. 

Proofs of this paper's results are included in Appendix A. Appendix B collects a few 
relevant facts about multivariate Bernstein basis polynomials. 



2. A GENERAL DISCUSSION OF DESIRABILITY AND COHERENCE 

Consider a non-empty set £2 describing the possible and mutually exclusive outcomes 
of some experiment. We also consider a subject who is uncertain about the outcome of the 
experiment. 



2.1. Sets of desirable gambles. A gamble f is a bounded real- valued map on Q, and it 
is interpreted as an uncertain reward. When the actual outcome of the experiment is ft), 
then the corresponding (possibly negative) reward is /(ft)), expressed in units of some pre- 
determined linear utility. This is illustrated for £2 = {fi),ft7}. @(£2) denotes the set of all 
gambles on £2, ^(£2) the non-negative non-zero ones, and^~(i2) the non-positive ones. 






m 




• — i > 

•/ 




We also use the following notational conventions throughout: subscripting a set with zero 
corresponds to removing zero (or the zero gamble) from the set, if present. For example K + 
(Rq ) is the set of non-negative (positive) real numbers including (excluding) zero. Further- 
more, / > g iff /(ft)) > g(co) for all ft) in £2; f > g iff / > g and / ^ g. 

We say that a non-zero gamble / is desirable to a subject if he accepts to engage in 
the following transaction, where: (i) the actual outcome ft) of the experiment is determined, 
and (ii) he receives the reward /(ft)), i.e., his capital is changed by /(ft)). The zero gamble 
is not considered to be desirable. 2 

We try and model the subject's beliefs about the outcome of the experiment by consider- 
ing which gambles are desirable for him. We suppose the subject has some set C ^(£2) 
of desirable gambles. 



The nomenclature in the literature regarding desirability is somewhat confusing, and we have tried to resolve 
some of the ambiguity here. Our notion of desirability coincides with Walley's later [28] notion of desirability, 
initially (and quite recently [1]) also used by Moral [20]. Walley in his book [27, App. F] and Moral in a later 
paper [20] use another notion of desirability. The difference between the two approaches resides in whether the 
zero gamble is assumed to be desirable or not. We prefer to use the non-zero version here, because it is better 
behaved in conjunction with our notion of weak desirability in Definition 2. 
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2.2. Coherence. Not every such set should be considered as a reasonable model, and in 
what follows, we give an abstract and fairly general treatment of ways to impose 'rational- 
ity' constraints on sets of desirable gambles. 

We begin with a few preliminary definitions involving ordered linear spaces. 

The set @(Q) of all gambles on Q. is a linear space with respect to the (point- wise) ad- 
dition of gambles, and the (point-wise) scalar multiplication of gambles with real numbers. 
The positive hull operator posi generates the set of strictly positive linear combinations of 
elements of its argument set: for any subset srf of£(£2), 



A subset c € of &(Q) is a convex cone if it is closed under (strictly) positive linear combin- 
ations, or in other words, if posi(^) = . 

Consider a linear subspace ,J*if of the linear space &(Q). With any convex cone C 
such that G c £ we can always associate a vector ordering > on J^, defined as follows: 3 



The partial ordering > turns into an ordered linear space [24, Section 1 1.44]. We also 
write / >- g if f — g £ 'rfo, or in other words, if / >; g and / ^ g. As usual, f <g means 
8 h f and similarly, / -< g means g> f. Finally, we let 



J^ :={/eJT: /^0} = -^ and Jfo := {/ G J(f : f y 0} = %. (3) 



Definition 1 (Avoiding non-positivity and coherence). Let JXT be a linear subspace of 
%?(Q) and let c (o C ,yif be a convex cone containing the zero gamble 0. We say that a set 
of desirable gambles f C / avoids non-positivity relative to (J^f , c to) if f for all 
gambles f in posi(^), or in other words if ' J£xo n posi (,3^) = 0. 

We say that a set of desirable gambles £% C Jf is coherent relative to (J^T,^) if it 
satisfies the following requirements, for all gambles f, f\, and in and all real X > 0: 
Dl. iff = then fi@; 

D2. iffyO then f <^2%, or equivalently J^o C Si; 

D3. if f then Xf [scaling]; 

D4. if fx, f 2 G then f\+fi&& [combination]. 

We denote by B^^(Q) the set of sets of desirable gambles that are coherent relative to 



Requirements D3 and D4 make S% a cone: posi(^) = M. Due to D2, it includes Jtfyr,; due 

to Dl, D2 and D4, it excludes J^ : 

D5. if / ^ then / £ gg, or equivalently J^ H M = . 

The non-triviality requirement ^ ^ makes sure that is never coherent relative to 
(J?T, < rf). On the other hand, J^o is always coherent relative to (Jf, and it is the smal- 
lest such subset of J(f . 

2.3. Natural extension. If we consider an arbitrary non-empty family of sets of desirable 
gambles Mi, i G / that are coherent relative to (J(f,^), then their intersection Hie/^ is 
still coherent relative to (Jff,^). This is the idea behind the following result. If a subject 
gives us an assessment, a set srf C J(f of gambles on Q that he finds desirable, then it tells 
us exactly when this assessment can be extended to a coherent set, and how to construct 
the smallest such set. 



We require that '£ should be strictly included in X ^ J(f) because otherwise the ordering >z would be 
trivial: we would have that / X g for all f,g e X . 




(1) 



fhg**f-geV**f-ghO. 



(2) 
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Theorem 1 (Natural extension). Let .Jf be a linear subspace of£(£2) and Irtl'cX be 
a convex cone containing the zero gamble 0. Consider an assessment si C , and define 
its (J^T,^) -natural extension; 4 

== e W = ** C ^} (4) 

77ze« f/ze following statements are equivalent: 

(i) avoids non-positivity relative to (J{f , c tf); 

(ii) jz/ z's included in some set of desirable gambles that is coherent relative to (Jd,^); 

(iii) 8(X,V)W±X; 

(iv) z7ze se/ of desirable gambles Sixtf)^) ^ coherent relative to (J^T,^ 3 ); 

(v) (si) is the smallest set of desirable gambles that is coherent relative to (Jd, 
and includes si. 

When any (and hence all) of these equivalent statements hold, then 

(*0 = P° si (-*H> U si) . (5) 

This shows that if we have an assessment si with a finite description, we can represent its 
natural extension on a computer by storing a finite description of its extreme rays. 

2.4. Maximal coherent sets. We see that the set B( jg-<^ (£2 ) of all sets of desirable gambles 
that are coherent relative to (J(f, ¥?) can be partially ordered by set inclusion C. 5 Following 
in the footsteps of Couso and Moral [1], let us now investigate the maximal elements of 
this poset in more detail. 

An element 3% of ©(jf ^ (£2) is called maximal if it is not strictly included in any other 
element of D( xtf) (£2 ), or in other words, if adding any gamble f to M makes sure we can 
no longer extend the result Si U {/} to a set that is still coherent relative to (Jf, &): 

M (J r i r ) {Q) = {&e® (J r >V) (Q): (W e B { ^^(Q))(Sg Q & & = &)} (6) 

is the set of all maximal elements of BVj^^) (£2). 

The following proposition provides a characterisation of such maximal elements. 

Proposition 2. Let Jff be a linear subspace of &(£2) and let c € C be a convex cone 
containing the zero gamble 0. Let Si e B^^(£2), then Si is a maximal coherent set 
relative to (J(f, c i?) iff 

(V/ (7) 

For the following important result(s), a constructive proof can be given in case £2 is 
finite, based on the same ideas as in [1]. They guarantee that J3^^(£2) has all the useful 
properties of a strong belief structure [3]. In Appendix A, we give a non-constructive proof 
(based on Zorn's Lemma) for £2 that may also be infinite. 

Theorem 3. Let ,yf be a linear subspace of &(£2) and let C be a convex cone 
containing the zero gamble 0. Consider any subset si of J(f, then si avoids non-positivity 
relative to (J{f, r ra) iff there is some maximal Si € W.( <g\(£2) such that si C Si. 

Corollary 4. Let J?T be a linear subspace of &(£2) and let C be a convex cone 
containing the zero gamble 0. Consider any subset si ofJff, then 

= fl i M e M (jrx) (i2): si C Si) . (8) 



As usual, in this expression, we let f|0 = J(T. 

'This structure is a complete meet-semilattice, where intersection plays the role of infimum. 
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3. An important special case 

We now turn to the important special case, commonly considered in the literature [20, 
28], where = Sf (.Q) and = Sf + (i2) is the cone of all non-negative gambles, for which 
the associated partial order y is the point- wise ordering >. 

If 8? avoids non-positivity relative to (^(i2),^ + (X2)), we simply say that 8i avoids 
non-positivity: nposi(^) = 0. 6 

Similarly, if 8? is coherent relative to {fS (Q ) , (Q )) , we simply say that 8$ is coherent, 
and we denote the set of coherent sets of desirable gambles by ID (12). In this case, the 
coherence conditions D1-D5 are to be seen as rationality criteria. In particular, D2 is 
now an 'accepting partial gain' condition: ^ + (i2) C 8%. D5 is an 'avoiding partial loss' 
condition, together with the convention that the zero gamble is never considered desirable. 
We give two illustrations, the first is a general one and the second models certainty about (0 
happening. The dashed line indicates a non-included border. 




The (Sf(f2),Sf + (i2))-natural extension of an assessment £/ C <£(Q) is simply denoted 
by #(^/), and is called the natural extension of srf. In that case we can visualise Eq. (5), 
i.e., natural extension as a positive hull operation, with a small illustration: 




More generally, consider a linear subspace of ^(£2 ), and let c & = {/ G J?T: / > 0} = 
%?q(£2) n be the cone of all non-negative gambles in that subspace. If a set 8? C is 
coherent relative to (J?T,^ + (i2) n J?T), we also say that is coherent relative to J(f . 

In Sees. 4.9 and 5, we shall come across other useful types of coherence, relative to 
more involved structures Jtif and 

3.1. Weakly desirable gambles, previsions & marginally desirable gambles. We now 

define weak desirability: a useful modification of Walley's [27, Section 3.7] notion of 
almost-desirability. Our conditions for a gamble / to be weakly desirable are more strin- 
gent than Walley's for almost-desirability: he only requires that adding any constant strictly 
positive amount of utility to / should make the resulting gamble desirable. We require that 
adding anything desirable (be it constant or not) to / should make the resulting gamble de- 
sirable. Weak desirability is better behaved under updating: we shall see in Proposition 15 
that it makes sure that the exchangeability of a set of desirable gambles, whose definition 
hinges on the notion of weak desirability, is preserved under updating after observing a 
sample. This is not necessarily true if weak desirability is replaced by almost-desirability 
in the definition of exchangeability, as was for instance done in our earlier work [4]. 

Definition 2 (Weak desirability). Consider a coherent set 8$ of desirable gambles. Then 
a gamble f is called weakly desirable if f + f is desirable for all desirable f, i.e., if 
f + f E 8? for all f in 8?. We denote the set of weakly desirable gambles by 

0# = {/eSf(fl):/ + #C#}. (9) 



A related, but weaker condition, is that,S? avoids partial loss, meaning that / yt for all gambles / in posi(,^). 
We need the stronger condition because we have excluded the zero gamble from being desirable. 
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In particular, every desirable gamble is also weakly desirable, so 8% C 

Proposition 5. Let 8ibe a coherent set of desirable gambles, and let 8#<% be the associated 
set of weakly desirable gambles. Then 8$st has the following properties, for all gambles f, 
f\, and fi in &(Q) and all real X > 0: 

WD 1 . if f < then f ^ 3>st> or equivalently ^ (Q ) n — [ avoiding partial loss ]; 
WD2. iff>0 then f G *2>@, or equivalently ^(£2) C ^ [accepting partial gain]; 
WD3. iff G ^ r/ien Xf G 2 st [scaling]; 
WD4. if f\,fi G ^ f/?en f\+fi& 3>sg [combination]. 

Like is a convex cone. 

With a set of gambles we associate a tower prevision P^ and an M/?/?er prevision P^ 
by letting 

P^(/):=sup{MG]R:/-MG^} (10) 

P^(/):=inf{ M eR: M-/e^} (11) 

for all gambles /. Observe that P^ and P^ always satisfy the conjugacy relation P^{— f) = 
—Ps/{f). We call a real functional P on @(Q) a coherent lower prevision if there is some 
coherent set of desirable gambles 8? on Sf (i2) such that P = P^. 

Theorem 6. Lef 3$ be a coherent set of desirable gambles. Then P^> is real-valued, P^ = 

anc/ P^ (/) >0for all f G Moreover, a real functional P is a coherent lower prevision 

iff it satisfies the following properties, for all gambles f\ and fi in (Q. ) and all real X > 0: 

PI- P(f) > inf/ [accepting sure gain]; 

P2- +/ 2 ) > P(/l) +P(/ 2 ) [super-additivity]; 

P3. P{Xf) = XPff) [non-negative homogeneity]. 

A coherent lower prevision P is called a linear prevision if it is self-conjugate, in the 
sense that P = P. Such a linear prevision can be seen as an expectation operator associated 
with a (finitely additive) probability. Using Proposition 2, it is not difficult to prove that the 
lower prevision P^> associated with a maximal coherent set 8? is a linear prevision. 8 

Finally, we turn to marginal desirability. Given a coherent set of desirable gambles 8$, 
we define the associated set of marginally desirable gambles as 

^* :={/-£»(/): /esf(fl)}. (12) 

The set of marginally desirable gambles is completely determined by the lower previ- 
sion Pgg. The converse is also true: 

Proposition 7. Let 8? be a coherent set of desirable gambles. Then P_j( a = P^ and 

~#3t = ^ ■= {/ € Jf (fl) : Pjf {f) = 0} . (13) 

The set of marginally desirable gambles „#^> is the entire cone surface of 8? and 
possibly including gambles that incur a partial (but not a sure) loss. 




When 8% is maximal, constitutes a hyperplane. 



Compare this to the less stringent requirement for almost-desirability [27, Section 3.7.3]: if / G Slg then 

SU P/ > [avoiding sure loss], 
e 

The proof for finite Q, given in [1], can be trivially extended to the infinite case. See also the proof of 
Proposition 24 in Appendix A. 
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3.2. Updating sets of desirable gambles. Consider a set of desirable gambles 3% on Q. 
With a non-empty subset B of £2, we associate an updated set of desirable gambles on £2, 
as denned by Walley [28]: 

#||B:={/eSf(fl) (14) 

We find it more convenient to work with the following, slightly different but completely 
equivalent, version: 

M\B:={fe^: I B f = f} =&n&(Q)\B, (15) 

which completely determines M\\B: for all / G &(£2), 

fe£\\B&I B fe&\B. (16) 

In our version, updating corresponds to intersecting the convex cone 8% with the linear 
subspace &(Q)\B, which results in a convex cone £%\B of lower dimension. And since 
we can uniquely identify a gamble / = I B f in @(Q)\B with a gamble on B, namely its 
restriction f B to B, and vice versa, we can also identify 8%\B with a set of desirable gambles 
on B: 

@\B := {f B :f€ M\B} = {/*:/€ ®\\B} C &(B). (17) 

Proposition 8. If 3% is a coherent set of desirable gambles on Q, then 3%\B is coherent 
relative to ) \B, or equivalently, M\ B is a coherent set of desirable gambles on B. 

Our subject takes &\B (or £%\B) as his set of desirable gambles contingent on observing 
the event B. 

4. Finite exchangeable sequences 

Now that we have become better versed in the theory of sets of desirable gambles, we 
are going to focus on the first main topic: reasoning about finite exchangeable sequences. 
We first show how they are related to count vectors (Section 4.1). Then we are ready to 
give a desirability-based definition of exchangeability (Section 4.2) and treat natural exten- 
sion and updating under exchangeability (Sections 4.3 and 4.4). After presenting our Finite 
Representation Theorem (Section 4.5), we can show what natural extension and updating 
under exchangeability look like in terms of the count vector representation (Sections 4.6 
and 4.7). Finally, we take a look at multinomial processes (Section 4.8), which will allow 
us to present a version of the Representation Theorem in terms of frequency vectors (Sec- 
tion 4.9). 

Consider random variables X\ , . . . , Xn taking values in a non-empty finite set %~, 9 where 
N G No, i.e., a positive (non-zero) integer. The possibility space is £2 = X N . 

4.1. Count vectors. We denote by x = (x\,... ,xn) an arbitrary element of . &n is 
the set of all permutations % of the index set {l,...,yV}. With any such permutation n, 
we associate a permutation of %~ N , also denoted by n, and defined by {nx)k = x K ( k y or in 
other words, n(xi,. . . ,Xff) — (x K m,. . . ,%(#)). Similarly, we lift % to a permutation n' of 
S?( 3C N ) by letting n'f = fon,so {%' f){x) = f{nx). 

The permutation invariant atoms [x] := {nx: % G ^W}, x G X N are the smallest per- 
mutation invariant subsets of 3fc N '. We introduce the counting map 

T N : ,r N ^,yV N :x^T N (x), (18) 

where T N (x) is the X -tuple with components 

T Z N (x):=\{ke {!,..., N} : x k = z}\ forallzGiT, (19) 



A lot of functions and sets introduced below will depend on the set X . We do not indicate this explicitly, to 
not overburden the notation and because we do not consider different sets of values in this paper. 



8 



GERT DE COOMAN AND ERIK QUAEGHEBEUR 



and the set of possible count vectors is given by 

JV N := \m G N r : £m x = n\ . (20) 

If m = T N (x), then [x] = {y€ JT^ : T N (y) = m}, so the atom [x] is completely determined 
by the count vector m of all its the elements, and is therefore also denoted by [m] . 

Example 1 (Running example). To familiarise ourselves with some of the concepts intro- 
duced, we will use a running example, in which we assume a sample space := {b,w} 
(for black and white - the colours of marbles drawn from an urn containing a mixture of 
such marbles). Consider the situation N := 2, then 

^ N = {b, W } 2 = {(b,b),(b, W ),( W ,b),( W}W )} and ^ = {(2,0),(1,1),(0,2)}. 

Their correspondence and the non-trivial permutations are implicitly given by 

[2,0] = {(b,b)}, [1,1] = {(b,w),(w,b)}, [0,2] = {(w,w)}. ♦ 

4.2. Defining exchangeability. If a subject assesses that X\, are exchangeable, 

this means that for any gamble / and any permutation n, he finds exchanging n'f for / 
weakly desirable, because he is indifferent between them [cf. 27, Section 4.1.1]. Let 

@9 N := {f-n'f: f G <S{ % N ) and se^}, (21) 

then we should have that 3>@> N C @@}° This is the basis for our definition of exchangeab- 
ility. 

What we would like to do now, is to provide alternative characterisations of exchangeab- 
ility. These will be useful for the further development, and provide additional insight into 
what an assessment of exchangeability amounts to. 

We begin by defining a special linear transformation ex^ of the linear space of gambles 

ex N :^ N )^^ N ):f^ex N (/) := ^ £>7- (22) 

The idea behind this linear transformation ex w is that it renders a gamble / insensitive to 
permutation by replacing it with the uniform average ex w (/) of all its permutations n'f. 
Indeed, observe that for all gambles / and all permutations n: 

cx N (7Z l f)=cx N (f) and 7t' (ex N (f)) = cx N (f) . (23) 

So ex (/) is permutation invariant and therefore constant on the permutation invariant 
atoms [m], and it assumes the same value for all gambles that can be related to each other 
through some permutation. But then, what is the value that ex N (f) assumes on each such 
permutation invariant atom [m] ? It is not difficult to see that 

ex JV = £H/(-|m)/ H , (24) 

me.yT N 

or in other words, the gamble ex N (f) assumes the constant value Hy N (f\m) on [m], where 
we let 

HyA,(/|m) : = 1&\ £ /W and 1 [m] 1 = (1) '= rT^TT- (25) 

Hy N (-\m) is the linear expectation operator associated with the uniform distribution on 
the invariant atom [m]. It characterises a (multivariate) hyper-geometric distribution [15, 
Section 39.2], associated with random sampling without replacement from an urn with N 
balls of types Jf , whose composition is characterised by the count vector m. 

10 Note that the gambles in 3^ cannot be assumed to be desirable, because 3>$> N does not avoid non- 
positivity. 
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Example 2. To get some feeling for what this means, let us go back to our running example 
X := {b,w} and let N := 4 and m = (m b ,m w ) := (2,2). Then 

[m] = [2,2] = {(w,w,b,b),(w,b,w,b),(w,b,b,w),(b,b,w,w),(b,w,w,b),(b,w,b,w)}. 

Consider the event A that amongst the first three observations, we see twice b and once w: 

A = {(b,b 7 w),(b,w 7 b),(w,b,b)} x {b,w}. 

Then 

Hy 4 (/ A |2,2) = i- £ I A (y)= l -.3= l - 

is the probability of getting two blackballs and one white when drawing three balls without 
replacement from an urn containing two black and two white balls. ♦ 

So we see that the linear transformation ex" is intricately linked with the N-variate hy- 
pergeometric distribution. If we also observe that ex N o&x N = ex N , we see that ex" is the 
linear projection operator of the linear space ( £{3s N ) to the linear subspace 

^ N (3T N ) {Mk e f = /} (26) 

of all permutation invariant gambles. 

The linear transformation ex" is also tightly connected with the previously defined set 
3>0» N of gambles / - Tt'f that play a role in defining exchangeability. Indeed, if we look at 
the linear subspace @<% N that is generated by such gambles / — n'f, then it is not hard to 
see that 

9^ := span(^ ) = { £ X k f k : n > 0, X k € R, f k G 9g, N \ (27) 
U=i j 

= {f-ex N (f):fen^ N )} = {f^^(^ N )- ex"(/)=0}, (28) 

where 'span(-)' denotes linear span of its argument set: the set of all linear combinations of 
elements from that set. The last equality tells us that the linear subspace 3><& N is the kernel 
of the linear projection operator ex": it contains precisely those gambles that are mapped 
to by ex". 

Example 3. Let us return for a moment to our running example JT := {b, w} and N := 2, 
then 

®9>„ = {/ G 9(& N ): f(b,b) = f(w,w) = and f(b,w) = -f{w,b)} , (29) 

and $><% N — 2>c?> N . Let / be some gamble on i?T" and f := ex"(/), then 

f'(b,b)=Ry N (f\2,0)=f(b,b), 

f(w,w)=Hy N {f\0,2)=f(w,w), 

f (b,w)= f (w,b) = Hy"(/|l,l) = \ (f(b, w) + f(w, b)) . 

The plane Sf(JT")|[l,l] = {/ eSf(Jf"): f(b,b)=f(w,w)=0}, which includes 9g> N 
and thus @<% N , can be used for a graphical illustration: 
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We show the intersection of this plane and the range of the operator ex™ as well as its 
effect on a gamble /in^(^" Af )|[l, 1]. The gamble /" is included to make it explicit which 
components are actually depicted. ♦ 

Definition 3 (Exchangeability). A coherent set 8% of desirable gambles on 3£" is called 
exchangeable if any (and hence all) of the following equivalent conditions is (are) satisfied: 

(i) all gambles in 2>(y> N are weakly desirable: 2>$e N C 

<ii) '/ a V8$[ ■»': 

(iii) all gambles in 3>% N are weakly desirable: 3><fy N C 

(iv) 3>^ N +8?<ZM; 

We call a coherent lower prevision P on ^(S^ N ) exchangeable if there is some exchange- 
able coherent set of desirable gambles 81 such that P = P_^. 

Because they are stated in terms of the kernel 3>^ N of the projection operator ex™*, which we 
have seen is intricately linked with (multivariate) hypergeometric distributions, conditions 
(iii) and (iv) of this definition are quite closely related to the desirability version of a de 
Finetti-like representation theorem for finite exchangeable sequences in terms of sampling 
without replacement from an urn. They allow us to talk about exchangeability without 
explicitly invoking permutations. This is what we will address in Section 4.5. 

Example 4. In our running example, if / € &(^%~ N ) is desirable, then because of the defin- 
ition of exchangeability and Eq. (29), all gambles in the linear subspace 

{/' g n^ N ) ■ f\b,b) = f{b,b),f\w,w)=f(w,w), 

f (b,w)+ f (w, b) = f(b, w) + f(w, b) } 

are also desirable. So under exchangeability transfers between (b,w) and (w,b) -components 
are irrelevant for desirability. This illustrates that, generally and geometrically speaking, 
any exchangeable set of desirable gambles 8% C ^( jgf™) for any and any N > 1 must 
be cylindrical along the directions in the linear subspace S>^ N . ♦ 

A number of useful results follow from Definition 3: 

Proposition 9. Let 8$ be a coherent set of desirable gambles. If 8$ is exchangeable then it 
is also permutable: n'f G 8% for all f G 8% and all it G 8Pn- 

We have seen above that the gambles / — n'f in @&> N span the kernel 9><% N of the linear 
operator e\ N that projects any gamble / on its symmetrised counterpart ex N (f). It should 
therefore not come as a surprise that for an exchangeable model, we can determine whether 
a gamble is desirable by looking at this symmetrised counterpart. 

Proposition 10. Let 8i be a coherent and exchangeable set of desirable gambles. For all 
gambles f and f on 8£ N : 

(i) f £ 8$ ex™* (/) G 8t; 

(ii) Ifex N (f) = ex N (f), then fe8?^fe8g. 

It follows from this last proposition and Eq. (28) that for any coherent and exchangeable 
set of desirable gambles 8%: 

8?C\@o ?/N =%. (30) 
We can use these ideas to derive a direct characterisation for the exchangeability of a lower 
prevision, without the intervention of sets of desirable gambles. 

Theorem 11. Let Pbe a coherent lower prevision on ( £(3£ N ). Then the following state- 
ments are equivalent: 11 
(i) P is exchangeable; 



This also shows that the exchangeability of a lower prevision can also be expressed using marginally desir- 
able gambles [see 23, Section 3.1.1]. 
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(ii) t{f) = P{f) = Ofar all f G 9& N ; 

(iii) P(f) = P(f) = Ofor all f G @w N . 

4.3. Exchangeable natural extension. Let us denote the set of all coherent and exchange- 
able sets of desirable gambles on Jf w by 

De^-lfeBff^^+fcf}. (31) 

This set is closed under arbitrary non-empty intersections. We shall see further on in Corol- 
lary 14 that it is also non-empty, and therefore has a smallest element. 

Suppose our subject has an assessment, or in other words, a set of gambles on S£ N 
that he finds desirable. Then we can ask if there is some coherent and exchangeable set of 
desirable gambles SH that includes srf . In other words, we want a set of desirable gambles Si 
to satisfy the requirements: (i) Si is coherent; (ii) C Si; and (iii) < 3i^ N + S? C S?. The 
intersection f)i e jS?i of an arbitrary non-empty family of sets of desirable gambles S?i, i G / 
that satisfy these requirements, will satisfy these requirements as well. This is the idea 
behind the following definition and results. 

Definition 4 (Avoiding non-positivity under exchangeability). We say that a set stf of 
gambles on S£ N avoids non-positivity under exchangeability if [^(S^~ N ) U £/] + 
avoids non-positivity. 

Proposition 12. ( i) avoids non-positivity under exchangeability; 
(ii) A non-empty set of gambles stf on ^ N avoids non-positivity under exchangeability 
iff^ + avoids non-positivity. 

Example 5. For our running example, avoiding non-positivity under exchangeability is 
best illustrated graphically — again in the plane &(%~ N ) | [1 , 1] — for the case that the given 
assessment srf C < 3(3£ N ) | [1 , 1] avoids non-positivity, but not so under exchangeability: 




(As a reminder: <S{3£ N ) | [1,1] = {/ £&(& N ): f(b,b) = f{w,w) = 0}.) ♦ 

Theorem 13 (Exchangeable natural extension). Consider a set of gambles on 2£ N , and 
define its exchangeable natural extension $^{srf) by 

^(*0:=f|{^e (32) 

Then the following statements are equivalent: 

(i) srf avoids non-positivity under exchangeability; 

(ii) s4 is included in some coherent and exchangeable set of desirable gambles; 
(iii) 

(iv) is a coherent and exchangeable set of desirable gambles; 

(v) <§^{stf) !S me smallest coherent and exchangeable set of desirable gambles that in- 
cludes 

When any (and hence all) of these equivalent statements hold, then 

- Posi + [% + ( % N ) U^]) (33) 
= ^ + 40. (34) 
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Example 6. Exchangeable natural extension is again best illustrated graphically. We use 
an assessment srf C Sf( ^ N )\[l, 1] that avoids non-positivity under exchangeability and 
contrast natural extension with exchangeable natural extension: 




Only the parts of an assessment that fall outside of ^ x v have a nontrivial impact. This 
is something that cannot be illustrated in the context of drawings as these, but think about 
what the extensions would look like if the assessment would consist of the singleton {/} 
with f(b,b) = —f(w,w) = 1 and f(b,w) = f(w,b) = 0: the natural extension <?({/}) con- 
sists of all gambles /jA/+(1 - n)g, with n G [0, 1], X G M+, and g G Sf +( SC N ), so the 
exchangeable natural extension S^({f}) consists of all gambles ph + fiXf + (1 — n)g, 
where additionally p £l and h(b,w) = —h(w,b) = 1 and h(b,b) = h(w,w) = 0. ♦ 

Eq. (34) shows that if we have an assessment srf with a finite description, it is possible, 
but not necessarily very efficient, to represent its exchangeable natural extension on a com- 
puter: besides the finite description of its extreme rays of we need to account for 
taking the Minkowski sum with S>^ N . We shall see further on in Theorem 19 that this extra 
complication can be circumvented by working with so-called count representations. 

There is always a most conservative exchangeable belief model, which represents the 
effects of making only an assessment of exchangeability, and nothing more: 

Corollary 14. The set H ex (X N ) is non-empty, and has a smallest element 

■= < (0) = +% + (%~ N ). (35) 

4.4. Updating exchangeable models. Consider an exchangeable and coherent set of de- 
sirable gambles 8% on %~ N , and assume that we have observed the values x = (x\ ,X2, ■ ■ ■ ,x„) 
of the first h variables X\ , . . . , Xn, and that we want to make inferences about the remaining 
h:=N — h variables. To do this, we simply update the set with the event Q := {1} x 3£ n , 
to obtain the set ^IQ, also denoted as 3%\x := {/ £ Si : //q = /} • As we have seen in Sec- 
tion 3.2, this set can be identified with a coherent set of desirable gambles on which 
we denote by S?\x. With obvious notations: 12 

^Jx:={/e^(jr») : // c . e ^}. (36) 

We already know that updating preserves coherence. We now see that this type of updating 
on an observed sample also preserves exchangeability. 

Proposition 15. Consider x G 2y n and a coherent and exchangeable set of desirable 
gambles S% on 5£ N . Then S$\x is a coherent and exchangeable set of desirable gambles 
on X*. 

We also introduce another type of updating, where we observe a count vector m G ,jV", 
and we update the set M with the set Cm := [m] x JT", to obtain the set S£\C m , also denoted 



Here and further on we silently use cylindrical extension on gambles, i.e., let them 'depend' on extra vari- 
ables whose value does not influence the value they take. 
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as 8%\m := {/ £ 8%: flc^ = /}• This set can be identified with a coherent set of desirable 
gambles on 3£ n , which we also denote by 8%\ih. With obvious notations: 

^Jm:={/£^( t r«) : // Crfi £^}. (37) 

Interestingly, the count vector m for an observed sample I is a sufficient statistic in that it 
extracts from I all the information that is needed to characterise the updated model: 

Proposition 16 (Sufficiency of observed count vectors). Consider x,y £ X" and a coher- 
ent and exchangeable set of desirable gambles 8% on 38 N . If y E [jc], or in other words if 
T h (x) = T A (y) =: m, then M\x = 8?\y = M\m. 

4.5. Finite representation. We can use the symmetry that an assessment of exchangeab- 
ility generates to represent an exchangeable coherent set of desirable gambles in a much 
more economical, or condensed, fashion. This has already been made apparent in Proposi- 
tion 10, where we saw that the desirability of any gamble / can be determined by looking 
at the desirability of its symmetrised counterpart ex N (f). We have seen that this projection 
ex N (f) of / onto the linear subspace &&> N (3£ ) of permutation invariant gambles assumes 
the constant value Hy N (f\m) on the permutation invariant atoms [m],m£ jY h '. 

Now, since a gamble is permutation invariant if and only if it is constant on these per- 
mutation invariant atoms, we can identify permutation invariant gambles on 2E" with 
gambles on jY . This identification is made more formal using the following linear iso- 
morphism Co^ between the linear spaces ^{,jV N ) and ( Sc^ N {^ N ): 

Co N : V(jr») -»• %(if w ) : g i ^ Co N (g) := g o T N , (38) 

so Co N (g) is the permutation invariant gamble on 3£ N that assumes the constant value 
g(m) on the invariant atom [m\. 

Through the mediation of this identification Co^, we can use the projection operator 
e\ N to turn a gamble / on 3£ N into a gamble on J/ N , as follows: 

Hy": &(jr N ): f^W(f) :=Hy"C/H (39) 

so Hy^(/) is the gamble on jY n that assumes the value Hy N (f\m) in the count vec- 
tor m £ JY N . By definition, ex N (f) = Co N (Ry N {f)) for all / £ Sf ( JT"), and similarly 
fty N (Co N (g)) = g, for all g £ <3{jY N ). Hence: 

ex A ' = Co A 'oHy A ' and Ytf o Co N = id^w) . (40) 

Since ex^ is a projection operator, its restriction to ^^ N {S^ N ) is the identity map, and 
therefore we infer from Eq. (40) that the restriction of Hy^ to &^> N (8£' N ) is the inverse of 
Co^, and therefore also a linear isomorphism between < $0> N (3fc N ) and < £(jY N ). 
If we invoke Eq. (23) we find that 

H/V/) =!!/(/). (41) 
Also taking into account the linearity of Hy^ and Eq. (22), this leads to 

Hy"(ex"(/))=Hv"(/). (42) 

The relationships between the three important linear maps ex w , Hy N and Co^ we have 
introduced above are clarified by the commutative diagram in Fig. 1. (The bottom part of 
the diagram can be safely ignored for now.) 

Example 7. In the context of our running example, we have the following: Take some 
gamble / on % N and let g := Hy w (/) , then 

g(2,0)=f(b,b), g(0,2)=f(w,w), g(l,l) = l(f(b,w)+f(w,b)). 

Conversely, take some gamble g on jV N and let / := Co N {g), then 

f(b,b)=g(2,0), f(w,w)=g(0,2), f(b,w)=f(w,b)=g(hl)- ♦ 
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Figure 1 . Single sequence length commutative diagram. Single arrows 
indicate linear monomorphisms (injective). Double arrows indicate lin- 
ear isomorphisms (bijective). 

For every gamble / on 3£ N , f — ex N (f) + [f — ex N (f)}, so it can be decomposed as 
a sum of a permutation invariant gamble ex N (f) and an element / — ex N (f) of the ker- 
nel 3>c% N of the linear projection operator ex". Elements of this kernel are, by definition, 
irrelevant as far as desirability under exchangeability is concerned, so the only part of this 
decomposition that matters is the element ex N (f) of &gs N (%' N ). Since we have seen that 
Hy N acts as a linear isomorphism between the linear spaces c Sa l f N {3^ N ) and r ^(,yV N ), we 
now investigate whether we can use Hy N to represent a coherent and exchangeable 3? by 
some set of desirable count gambles on jV n . 

Theorem 17 (Finite Representation). A set of desirable gambles 3i on 3£ N is coherent 
and exchangeable iff there is some coherent set ,5? of desirable gambles on ,jV N such that 

3? = {nf)-\y), (43) 

and in that case this Y is uniquely determined by 

y={gE &(,yy N ) : Co N (g) eM}= (44) 

This leads to the following representation result for lower previsions, formulated without 
the mediation of coherent sets of desirable gambles. 

Corollary 18. A lower prevision P on C S{^X N ) is coherent and exchangeable iff there is 
some coherent lower prevision Q on < 3{jV N ) such that P = QoHy N . In that case Q is 
uniquely determined by Q = Po Co". 

We call the set 5^ and the lower prevision Q the count representations of the exchangeable 
set 3i and the exchangeable lower prevision P, respectively. Our Finite Representation The- 
orem allows us to give an appealing geometrical interpretation to the notions of exchange- 
ability and representation. The exchangeability of 3? means that it is completely determined 
by its count representation Hy N (3?), or what amounts to the same thing since Co" is a lin- 
ear isomorphism: by its projection ex N (3?) on the linear space of all permutation invariant 
gambles. This turns count vectors into useful sufficient statistics (compare with Proposi- 
tion 16), because the dimension of < ${jV n ) is typically much smaller than that of < £{3£ N ). 
To give an easy example: when 3£ has two elements, < £{3£ N ) has dimension 2 N , whereas 
the dimension of Sf N ) is only N + 1. 

4.6. Exchangeable natural extension and representation. The exchangeable natural ex- 
tension is easy to calculate using natural extension in terms of count representations, and 
the following simple result therefore has important consequences for practical implement- 
ations of reasoning and inference under exchangeability. 
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Theorem 19. Let si be a set of gambles on 3£ ', then 

(i) srf avoids non-positivity under exchangeability iff Hy N avoids non-positivity. 

(ii) Hy w (^(^))=^(Hy w K)). 

This result gives us an extra approach to calculating the exchangeable natural extension 
of an assessment. It reduces calculating the exchangeable natural extension to calculating 
a natural extension in the lower dimensional space of count gambles. The commutative 
diagram that corresponds to it is given in Fig. 2. 



2&(3r N ) Uy N > ^{jV n ) 



N ) Hy^ > ^(.^ N ) 



FIGURE 2. The relationship between exchangeable natural extension 
and count representation natural extension. The arrows indicate mono- 
morphisms (injective). 



4.7. Updating and representation. Suppose, as in Section 4.4, that we update a coherent 
and exchangeable set of desirable gambles £% after observing a sample i with count vector 
m. This leads to an updated coherent and exchangeable set of desirable gambles S%\x = 
&\mon 2£ n . Here, we take a closer look at the corresponding set of desirable gambles on 
jY n , which we denote (symbolically) by ,S^\m. (But we do not want to suggest with this 
notation that this is in some way an updated set of gambles!) The Finite Representation 
Theorem 17 tells us that 5^\m = Wy n {£%\m), but is there a direct way to infer the count 
representation y\m of &\m from the count representation 5? = Hy N (&) of 

To show that there is, we need to introduce two new notions: the likelihood function 

L A : JY mt-^L A (m) .= ^ , (45) 

| [m + m\ | 

associated with sampling without replacement, and the linear map from the linear space 
&(^V") to the linear space &{JV N ) given by 

+ rh :^{^)^^{^V N ):g^+ th g (46) 

where 

+ (M) js( M ^ m ) if M>m 
10 otherwise. 

Proposition 20. Consider a coherent and exchangeable set of desirable gambles S% on 2£ N , 
with count representation 5? . Let ,5f\m be the count representation of the coherent and ex- 
changeable set of desirable gambles M\ in, obtained after updating 8% with a sample x with 
count vector m. Then 

y\m = {ge <S{^ h ) : +a {Lmg) £ • (48) 

Example 8. In the context of our running example, where, recall, 3£ := {b, w} and N := 2, 
let h := 1 and x:=w with count vector m = (1,0). Take g to be some gamble on jY n and 
let g' := + rfl (L rh g), then 

g'(2,0)=s(l,0), #'(0,2) =0, g'(l,l) = ig(0,l), 
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So g G y\m if g' G 5?. Contrast this with updating 5? with the information that one of 
the two observations is w, i.e., with conditioning event {m} + ,yf " = {(2,0), (1, 1)}. In that 
case g G .V\ ({m} + JV*) if g" G ,Y, where 

g"(2,0)=g(l,0), g"(0,2) = 0, g"(l,l)=g(0,l). ♦ 

4.8. Multinomial processes. Next, we turn to a number of important ideas related to mul- 
tinomial processes. They are at the same time useful for comparisons with the existing lit- 
erature, and essential for our treatment of countable exchangeable sequences in Section 5. 
Consider the 3C -simplex 

£r := \0 eK' f : 9 > and £e x = ll. (49) 

and, for N G N , the linear map CoMn^ from <S{JV*) to <&{!.% ) defined by 

CoMn^: ^(^V N ) ^^(E, r ): g ^CoMn N (g) =CoMn N (g\-), (50) 
where for all 9 G £jr, 

CoMn w (g|0):=£g(m)B m (0) (51) 

mG t /K' v 

is the expectation associated with the count multinomial distribution with parameters N 
and 9, and B m is the multivariate Bernstein (basis) polynomial of degree N given by 

Me):=Hn f z HHrte mz - (52) 

CoMn iV ({m}|0) = B m (9) is the probability of observing a count vector m in a multinomial 
process where the possible outcomes ze JT have probability 

We also consider the related linear map Mn^ from ^(3^ N ) to (Zjr) defined by 

Mn": <S(2£ N ) -+&(E. r ): f ^ Mn N (f) =Mn N (f\-), (53) 

where for all 9 G £jr, 

Mn w (/|0):=^Hy A '(/|m) J B ffl (0) (54) 

is the expectation associated with the multinomial distribution with parameters N and 9. 
We then have that 

CoMn iV = Mn A 'oCo A ' and Mn^ = CoMn^ o Hy^ . (55) 

If we consider a sequence of observations x with count vector m, then Mn^dx}!©) = 
B m (9)/\[m) \ — T\ ze %: 9™ z is the probability of observing this sequence in a multinomial 
process where the possible outcomes z G JT have probability 9 Z . 

The Bernstein basis polynomials B m , m G jY form a basis for the linear space Y N ) 
of all polynomials on of degree up to N. This means that for each polynomial p whose 
degree deg(p) does not exceed N, there is a unique gamble b N p on ,jV N such that p = 
CoMn*(6p). We denote by V(E%;) the linear space of all polynomials on E%. More 
details on Bernstein basis polynomials can be found in Appendix B. 

Example 9. For our running example, the unit simplex E % = E^ bw j is a line of unit length; 
frequency vectors (9b, 9 W ) can be parametrised by 9 b G [0, 1], as 9 W = 1 — 9 b . One of the 
line's extreme points corresponds to the frequency vector (1,0), 'b\ the other to the fre- 
quency vector (0, 1), V. 
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The Bernstein basis polynomials for the case N — 2 are given on the top row; on the bottom 
row, we give the polynomial CoMn^g) corresponding to the gamble g on ,jV N defined by 
*(2,0)=*(0,2) = -*(l,l) = 1.4 

4.9. Finite representation in terms of polynomials. We see that the range of the linear 
maps CoMn^ and Mn^ is the linear space V N {E^ ) . Moreover, since for every polynomial 
p of degree up to N, i.e., for every p G Y" '(£%■), there is a unique count gamble b^ G 
( ${jV N ) such that p = CoMn" (fr^f), CoMn^ is a linear isomorphism between the linear 
spaces &(JK N ) and V N (E^). The relationships between the five important linear maps 
we have introduced so far are clarified by the commutative diagram in Fig. 1. 

In summary, everything that can be expressed using the language of gambles on jV N ', 
can also be expressed using the language of polynomial gambles on E& of degree up to N, 
and vice versa. Again, as explained above, the fundamental reason why this is possible, is 
that the Bernstein basis polynomials of degree yV constitute a basis for the linear space of 
all polynomials of degree up to N, where a count gamble g plays the role of a coordinate 
representation for a polynomial p in this basis. The map CoMn^ and its inverse are the 
tools that take care of the translation between the two languages. This is essentially what is 
behind the representation theorem for countable exchangeable sequences that we will turn 
to in Section 5. 

In order to lay the proper foundations for this work, we now prove a version of the finite 
representation theorem in terms of polynomial gambles of degree yV on E^, rather than 
count gambles on JV N . 

Definition 5 (Bernstein coherence). We call a set of polynomials in Y N (E%- ) Bernstein 

coherent at degree yV if it satisfies the following properties: for all p,p\,p2 G y N (E%- ) and 

all real X > 0, 

B N 1. ifp = 0thenp<£jf; 

Bn2. if p is such that bp > then p £ Jtf?; 

B N 3. ifpeJifthenXpeJf; 

B N 4. ifp\,p2 e then pi + p2 G Jf. 

Bernstein coherence at degree yV is very closely related to coherence, the only difference 
being that we do not consider whether a polynomial p is positive, but whether its Bernstein 
expansion b N p is. This means that models in terms of sequences or count vectors are au- 
thoritative over those in terms of frequency vectors in the sense that polynomials are not 
directly behaviourally interpreted as gambles. This is related to the fact that not all possible 
frequency vectors can practically be observed. 

Example 10. Any polynomial with a positive expansion in terms of Bernstein basis poly- 
nomials is positive. But the pair (gjCoMn^g)) of Example 9 shows that a polynomial can 
be positive, while its Bernstein expansion is not. So the smallest set of polynomials Bern- 
stein coherent at degree 2 is posi({B( 2) o),B(o,2))^(i,i)})- Taking CoMn^g) to be desirable 
corresponds to the assessment that observing differing colors is less likely than observing 
identical ones. ♦ 
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Bernstein coherence at degree N is a special case of the general concept of coherence 
relativeto (JT,^), discussed in Section 2, where JT:= f N (E%-) and is the convex cone 
of all polynomials of degree at most N with a non-negative expansion in the Bernstein 
basis of degree N: 

V:={pe-r N (X S r):b$>0}. (56) 

Theorem 21 (Finite Representation). A set of desirable gambles 3% on S£ N , with count 
representation 5? := Hy N (&), is coherent and exchangeable iff there is some subset of 
y N {Lx), Bernstein coherent at degree N, such that 

M= {Mn N )~\j4?) or equivalently .V = (CoMn^)" 1 (JT), (57) 

and in that case this J$° is uniquely determined by 

J? = Mn N (&) = CoMn N (S"). (58) 

We call the set Jt? = Mn (<S?) the frequency representation of the coherent and exchange- 
able set of desirable gambles 8%. 

5. Countable exchangeable sequences 

With the experience gained in investigating finite exchangeable sequences, we are now 
ready to tackle the problem of reasoning about countably infinite exchangeable sequences, 
our second main topic. The first step is to use the finite frequency representation results of 
Sections 4.8 and 4.9 to find a Representation Theorem for infinite exchangeable sequences 
(Section 5.1). We can then show what updating and natural extension look like in terms of 
this frequency representation (respectively Section 5.2 and Sections 5.4 and 5.5). 

5.1. Infinite representation. We consider a countable sequence X\ , . . . , Xn, ... of random 
variables assuming values in the same finite set 9E . We call this sequence exchangeable 
if each of its finite subsequences is, or equivalently, if for all n 6 No, the random variables 
X\, . . . , X n are exchangeable. 

How can we model this? First of all, this means that for each n E No, there is a coherent 
and exchangeable set of desirable gambles on SC n . Equivalently, we have a coherent set 
of desirable gambles (count representation) S? n := Hy n (&") on Jf n , or a set (frequency 
representation) Jf M := Mn"(*") = CoMn M (^") of polynomials in f n {L x \ Bernstein 
coherent at degree n. 

In addition, there is a time-consistency constraint. Consider the following linear projec- 
tion operators, with n\ <n2'- 

prog*: ar" 1 : {x x , . . . ,x n2 ) ^ prog* . . . ,x n2 ) := (x u . . . ,jc Bi ). (59) 

With each such operator there corresponds a linear map ext«j between the linear spaces 
Sf(Jf"i ) and Sf ( X**) % defined as follows: 

ext£: 9(ST*) ->Sf(iT*): /^ext£(/) = /°proj£. (60) 

In other words, ext"j(/) is the cylindrical extension of the gamble / on ^T" 1 to a gamble 
on JT"2. 

Time-consistency now means that if we consider a gamble on " 2 that really only de- 
pends on the first n\ variables, it should not matter, as far as its desirability is concerned, 
whether we consider it to be a gamble on X Hl or a gamble on Jf" 2 . More formally: 

(V«i <n 2 )ext^(^"") -^"' 2 next^(^(jr-" 1 )). (61) 

How can we translate this constraint in terms of the count representations y n or the fre- 
quency representations Jf"? Using the Finite Representation Theorem 17, we see that 
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/ £ & Hk <^ Hy"*(/) £ It follows from a few algebraic manipulations that for any 
gamble / on Jf "i and all M £ : 

Hy" 2 (exff (/)|M) l[M ~^ IH Hy"'(/|m). (62) 

So if we introduce the linear extension map enljj 2 from the linear space < £{jV Hl ) to the 
linear space < 3{jV H2 ) as follows: 

^n^^n^y-g^^ig) :=e I[, ~^' ih W (63) 

m£^"l INI 

this can be summarised succinctly as: 

Hy" 2 o ext^ 2 = enl£ 2 o Hy" 1 , (64) 

and we see that the time-consistency requirement (6 1) is then equivalent to [see Appendix A 
for a detailed proof]: 

(Vm <n 2 )enl n n 2 i (y ni ) = J^" 2 Henl^^"')), (65) 

which is in turn equivalent to [see Appendix A for a detailed proof]: 

(Vm < n 2 )Jf" 1 = Jff" 2 n r" 1 (Ex). (66) 

We see that the time consistency condition can be most elegantly expressed in terms of the 
frequency representations. 

Example 11. Let us illustrate the newly introduced operators in the context of our running 
example. Take n\ := 1, n\ := 2, and / a gamble on 2£ nx ; let f := ext^ (/), then 

f(b,b)=f'(b,w)=f(b) and f'(w,w)=f'(w,b)=f(w). 

Now take a gamble g on jV nx ; and let g' := enljj 2 (g), then 

g'(2,0)=g(l,0), g'(0,2)=g(0,l), «'(!,!) = ^U(l,0)+g(0,l)). ♦ 

We call the family n G No time-consistent, coherent and exchangeable when each 
member 3& n is coherent and exchangeable, and when the family £% n , n £ No satisfies Eq. (61). 

The (count) multinomial expectations introduced in the previous section also satisfy 
a nice time consistency property. If we consider a gamble f\ on then we can also 

consider it as a gamble ext"J (/1 ) on JT" 2 , and of course both versions of this gamble should 
have the same multinomial expectation. This leads to the following identities: 

Mn" 2 oext^ 2 = Mn" 1 and CoMn" 2 oenl^ 2 = CoMn" 1 , (67) 

where the second identity follows from combining the first with Eqs. (64) and (55). 

The relationships between three of the linear maps we encountered earlier and the maps 
related to time-consistency introduced here are clarified by the commutative diagrams in 
Fig. 3. 

We can generalise the concept of Bernstein coherence given in Definition 5 to sets of 
polynomials of arbitrary degree: 

Definition 6 (Bernstein coherence). "We call a set of polynomials in Bernstein 
coherent;/ it satisfies the following properties: for all p 7 pi,p 2 S i / (E^) andallrealX > 0, 
Bl. ifp = 0thenp^Jff; 

B2. if p is such that b">0 for some n > deg(p), then p £ JF; 

B3. ifp£jfthenXp£jf; 

B4. ifpi,p 2 £ then p\+p 2 £ Jf. 

It is clear that we can replace B 1 by the following requirement, because it is equivalent 
to it under B2-B4 [see Appendix A for a proof]: 
B5. If p is such that bp<0 for some n > deg(p), then p Jff. 
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Figure 3 . Different sequence length commutative diagram. Single ar- 
rows indicate linear monomorphisms (injective). Double arrows indicate 
linear isomorphisms (bijective). 

This type of Bernstein coherence is again very closely related to coherence, the only 
difference being that not all positive polynomials, but rather all polynomials with some 
positive Bernstein expansion are required to belong to a Bernstein coherent set. 

Example 12. The parabola CoMn^g) of Example 9 also shows that a polynomial can be 
positive, while no Bernstein expansion of any order is. This follows from the fact that all 
Bernstein basis polynomials are strictly positive on the interior of the unit simplex and that 
this parabola has a minimum of within this interior. ♦ 

Bernstein coherence is a special case of the general concept of coherence relative to (J?T, < rf), 
discussed in Section 2, where Jif := V{L«i;) and ^ is the convex cone of all polynomials 
with some non-negative Bernstein expansion: 

^ := r + (E, r ) := {p G V{L X ) : (Bn > 0)b" p > 0} . (68) 

We also denote the set B(r(x :r ),r+(i: -r ))(^-S") of all Bernstein coherent subsets of V{E&) 
byD B e(r r ). 

We are now ready to formulate our Infinite Representation Theorem 22, which is a sig- 
nificant generalisation of de Finetti's representation result for countable sequences [9]. A 
similar result can also be proved for coherent lower previsions [8]. 

Theorem 22 (Infinite Representation). A family S% n , n <E No of sets of desirable gambles 
on 3£ n , with associated count representations 5f n := Hy n (&") and frequency representa- 
tions ,yf n := Mn"(#) = CoMn"( t y"), is time-consistent, coherent and exchangeable iff 
there is some Bernstein coherent set of polynomials in y(E^r) such that, for all n € No, 

y = (CoMn")- 1 ^) and .f = (Mn")-'W, (69) 
and in that case this -^C is uniquely given by 

.ye = |J jj? n . (70) 

We call the frequency representation of the coherent, exchangeable and time-consistent 
family of sets of desirable gambles £% n , n G No- 

5.2. Updating and infinite representation. Suppose we have a coherent, exchangeable 
and time-consistent family of sets of desirable gambles & n , n G No, with associated count 
representations S? n := Hy n (& n ) and associated frequency representation := U«gn^" 
with JT" :=Mn"(f"). 
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Now suppose we observe the values x of the first h variables, with associated count 
vector m := T n (x), then we have seen in Section 4.7 that these models ffl n and 5*™ (for 
n > h) get updated to coherent and exchangeable models £% n \m with count representations 

£f n J m = Hy" {8% n \ m) for h := n — h = 1 , 2 , It turns out that updating becomes especially 

easy in terms of the frequency representation. 

Theorem 23. Consider a coherent, exchangeable and time-consistent family of sets of de- 
sirable gambles M n , n G No, with associated frequency representation ,¥£ . After updating 
with a sample with count vector m G <sY$}, the family 8% n \ m, h G No is still coherent, ex- 
changeable and time-consistent, and has frequency representation 

,Jt?\m:={pey(Z r ): B AP eJf}. (71) 

5.3. Independence: iid sequences. Theorem 23 can be used to find an easy and quite 
intriguing characterisation of a sequence of independent and identically distributed (iid) 
random variables X\ , . . . , Xn, ■ ■ . assuming values in a finite set 3E . This is an exchangeable 
sequence where learning the value of any finite number of variables does not change our 
beliefs about the remaining, unobserved ones. We infer from Theorem 23 that such will be 
the case iff the frequency representation of the sequence satisfies 

(VnG N ) (\/mG^)Jf\m = J^, (72) 

which is equivalent to 

(Vn G No)(Vm G ^)(Vp G r(E#)) (p G ^ B A p G ). (73) 

Any Bernstein coherent set of polynomials that satisfies one of the equivalent conditions (72) 
or (73) is an imprecise-probabilistic model for a (discrete-time) iid-process, or equivalently, 
a multinomial process, assuming values in a set 9E . 

Let us define e z as the special count vector corresponding to a single observation of z G 
X: the z-component of e z is one, and all other components are zero. Observe that B ez (9) = 
9 Z . The precise-probabilistic iid-processes, or in other words, the multinomial processes, 
correspond to the maximal coherent sets of polynomials that satisfy the iid condition: 

Proposition 24. Consider any maximal element J^f of ©BeC^^r) that satisfies either of 
the equivalent conditions (72) or (73). Let P_^p be the lower prevision defined on y{Lx) 
in the usual way by letting P_^> (p) := sup {a : p — a G for all p G f (£,%■). Then P_%> 
is a linear functional that dominates the min functional, and is completely determined by 
Pjff(p) = f or all P & ^(-^jr), where t? 2 := P^^(B ez ) for all z G 3£ . In addition, con- 
sider n G N and let := (CoMn") _1 (Jf ) be the corresponding set of desirable count 
gambles on ,jY n , with associated lower prevision P_y n . Then P_y n (g) = P_%> (CoMn" (g)) = 
CoMn"(g| I?) = LmG./K" g{ m )Bm{'$) for all gambles g on jV n , and in particular the prob- 
ability of observing a count vector m G ,jV n is given by P_y n {{m}) = B m (-&). 

While it appears that such imprecise iid-processes are interesting, much more work needs 
to be done before we can get a complete picture of their structural properties and practical 
relevance. We leave this as a potential avenue for further research. 

5.4. Bernstein natural extension. The intersection of an arbitrary non-empty family of 
Bernstein coherent sets of polynomials is still Bernstein coherent. This is the idea behind 
the following theorem, which is a special instance of Theorem 1 with Jif := ^(Zgr) and 

We denote by 'Vq'{E^) the set of all polynomials on Egr with some positive Bernstein 
expansion: 

r+(E, r ) = {pe t(E, r ): (3n > deg(p))^ > 0} . (74) 

and by y~(Egr) the set of all polynomials on E% with some non-positive Bernstein ex- 
pansion: 

f-(E, r ) = {pef(E, r ): (3n>deg(p))b n p <0}. (75) 
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Moreover, we say that a set srf of polynomials avoids Bernstein non-positivity if no poly- 
nomial in its positive hull posi(^) has any non-positive Bernstein expansion, i.e. 

posi(jz?)ny-{£%-) =0; (76) 

clearly, this is the case iff g/ avoids non-positivity relative to [i / (E^),y + (Ex))- We also 
call the (y(E : %r),y + (E : $r)^ -natural extension ^(y{-z x ),f^{i. % )){^) °f ^ i ts Bernstein 
natural extension, and denote it by $% t (srf). 

Theorem 25 (Bernstein natural extension). Consider a set of polynomials srf C "V{E^\ 
and define its Bernstein natural extension 

^ B eK):=n{^ eP Be(£,r): (77) 

Then the following statements are equivalent: 

(i) si avoids Bernstein non-positivity; 

(ii) srf is included in some Bernstein coherent set of polynomials; 

(hi) # B e(.<) + Ypx); 

(iv) <oBe(^) is <z Bernstein coherent set of polynomials; 

(v) #Be(^) is smallest Bernstein coherent set of polynomials that includes srf. 
When any (and hence all) of these equivalent statements hold, then 

<?Be(*0=poa(V(^) U *0- ( ?8 > 

Example 13. Recall that, for our running example, the unit simplex E%- = E{ bw j is a 
line of unit length parametrised by Qj, G [0, 1], with W — 1 — Consider the polynomial 
p G such that p(0j) = -1 +39 b - 0%. Because p(l) = 1, we have that max/? > 0, 

and thus via Eq. (121) that maxfo^ > for all n > 2. So the assessment {p} avoids Bernstein 
non-positivity, because its Bernstein expansions of degree 2 and up are not non-positive. 

5.5. Exchangeable natural extension for infinite sequences. To finish this discussion 
of exchangeability for infinite sequences of random variables, we take up the issue of in- 
ference, and extend the notion of exchangeable natural extension, discussed in Section 4.3, 
from finite to infinite sequences. 

This extension is fairly straightforward. Suppose that for each i in the non-empty index 
set /, we consider a coherent, exchangeable and time-consistent family n e No of sets 
of desirable gambles. As we know from our Infinite Representation Theorem 22, each such 
family is represented by a Bernstein coherent set of polynomials on E%-\ 

(J Mn"(ff) (79) 

in the sense that, for all n 6 No, 

^ = (Mn")- 1 (J^). (80) 

We know from the previous section that the intersection of a non-empty family of Bernstein 
coherent sets of polynomials is still Bernstein coherent. This implies that Ji? := f] ieI ^ is 
a Bernstein coherent set of polynomials such that, for all n e No, 

^" = p^f = p(Mn")- 1 (^) = (Mn n )- 1 (n^) =(Mn")- 1 (^), (81) 
iel iel iel 

implying that the (element-wise) intersection 3% n , n G No of the coherent, exchangeable and 
time-consistent families 8%™, n G No is still a coherent, exchangeable and time-consistent 
family, whose frequency representation ^ is the intersection of the frequency representa- 
tions 

Now suppose we have an assessment in the form of a set srf n of desirable gambles 
on for each n G No. We are looking for the (element- wise) smallest coherent, exchange- 
able and time-consistent family M n , n 6 No that includes this assessment in the sense that 
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j2/ n C M n for all n e N , which is equivalent to Mn" (srf n ) C Mn" (J? n ) for all n e N , which 
is in turn — because of Eq. (69) — equivalent to 

U Mn"(^")C (J Mn"(^") =: JT, (82) 

a condition formulated in terms of the frequency representation of the family 3%?, n e 
No- The existence of this smallest family is implied by what we found in the previous 
paragraph. If we combine all this with the arguments in the previous section, we are led to 
the following theorem. 

Theorem 26. Suppose we have an assessment in the form of a set s/ n of desirable gambles 
on 2£ n for each n £ No, and consider the corresponding set of polynomials: 

(J Mn"(/). (83) 

Then there is a coherent, exchangeable and time-consistent family 8% n , n <G No that in- 
cludes this assessment iff si avoids Bernstein non-positivity, and in that case <§R & (srf) is 
the frequency representation of the (element-wise) smallest coherent, exchangeable and 
time-consistent family that includes this assessment. 

6. Extending finite exchangeable sequences 

Suppose we have n random variables X\, X n , that a subject judges to be exchange- 
able, and for which he has an assessment s^ n of desirable gambles on SC n , with corres- 
ponding count representation S*" — Hy"(^/"). We here answer the question of when it is 
possible and how, if so, to extend such a sequence to a longer, finite or infinite sequence 
that is still exchangeable. 

6. 1 . Extension to a longer, finite exchangeable sequence. In this section we ask: Can 
the assessment srf n be extended to a coherent exchangeable model for n + k variables? And 
if so, what is the most conservative such extended model? 

It is well-known [12] that when the subject's assessment is an exchangeable linear pre- 
vision, such an extension is not generally possible. In the much more general case that we 
are considering here, we now look at our Theorems 13 and 19 to provide us with an eleg- 
ant answer: the extension problem considered here is a special case of the one studied in 
Section 4.3. 

Indeed, since any gamble / on the first n variables X\,...,X n corresponds to the gamble 
cxt^ +k (f) on the n + k variables X\, X n , X n+ k, we see that the assessment si n 
corresponds to an assessment 

^ n+k := ext n + k {^") = {ext^C/) (84) 

of desirable gambles on %~ n+k . It is then clear from Theorem 13 that (i) si n can be exten- 
ded to a coherent exchangeable model for n + k variables iff this g/ n+k avoids non-positivity 
under exchangeability; and if such is the case, that (ii) the smallest such coherent exchange- 
able extension is given by S^(s/ n+k ). 

But we know from Theorem 19 that it is easier to express this in terms if the count 
representations. Since moreover, by Eq. (64), 

Hy»+*(j*»+*) = Hy"+*(ext^ +fe (^")) = enl^Hy" (<£/")) = en\"+ k {y n ), (85) 

we are led to the following simple solution to the extension problem. 

Theorem 27. Consider n and k in No- An assessment g/ n of desirable gambles on & n , 
with corresponding count representation ,5^ n := Hy n can be extended to a coher- 

ent exchangeable model for n + k variables iff enY^ +k (J?" 1 ) avoids non-positivity. In that 
case the most conservative such coherent exchangeable model has count representation 
4enl£+* \y n )). 
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Example 14. In the context of our running example, take n = 2 and consider the assessment 
srf" := {/} where / is the gamble on X n given by 

f(b,b)=f(w,w) := -3 mdf(b,w)=f(w,b) := 1, 

whence 

y" := Hy n (*f n ) := {g e ( S{.^ n ) : #(2,0) - g(0,2) = -3 andg(l, 1) = 1} . 

This singleton assessment avoids non-positivity under exchangeability and could be inter- 
preted to express a strong belief that both colours will appear on the upcoming two draws, 
which could, e.g., be based on an observation of one black and one white marble being 
put in a seemingly empty urn. Now, let us see if this assessment can be extended to an 
exchangeable model for n + k := 3 variables: Let g' := enl^ +k (g), then 

g'(3,Q) = g(2,0) = -3, g'(2,l) = ±g(2,0) + §*(1,1) = -±, 

g'(0,3) =g(0,2) = -3, g'(l,2) = ±£(0,2) + §g(l,l) = -f 

The gamble g 1 is clearly non-positive, so the assessment cannot be extended to a coherent 
exchangeable model. Learning that there are more marbles in the urn would force us to 
revise the initial assessment: making this assessment when there are (at least) three balls in 
the urn leads to a sure loss. ♦ 

6.2. Extension to an infinite exchangeable sequence. Let us now extend the course of 
reasoning in the previous section to make it deal with infinite sequences of random vari- 
ables. So in this section we ask: Can the assessment sd n be extended to a coherent ex- 
changeable model for an infinite sequence of variables? And if so, what is the most conser- 
vative such extended model? 

Here, we look at Theorem 26 to provide us with an elegant answer: the present exten- 
sion problem is a special case of that studied in Section 5.5. Indeed, the set of desirable 
gambles srf n corresponds to an assessment of polynomials Mn" (&/"), leading to the fol- 
lowing simple solution to the extension problem. 

Theorem 28. Consider n G No- An assessment of desirable gambles on 2£ n can be 
extended to a coherent, exchangeable and time-consistent family iff Mn" {.e/ n ) avoids Bern- 
stein non-positivity. In that case the most conservative such family has frequency repres- 
entation <? Be (Mn"(^")). 

Example 15. The singleton assessment srf" of Example 14 can very quickly be seen to not 
be extendable to a coherent, exchangeable and time-consistent family, because the single 
polynomial in Mn"(jzf n ) — depicted below — is strictly negative, which by Proposition 37 
assures us it incurs Bernstein non-positivity. 

b w 

-I- 

-3 - 

Had the parabola's top value been 0, this would not have been the case due to BP3. ♦ 

7. Conclusions 

We have shown that modelling a finite or infinite exchangeability assessment using sets 
of desirable gambles is not only possible, but also quite elegant. Our results indicate that, 
using sets of desirable gambles, it is conceptually easy to reason about exchangeable se- 
quences. 

Calculating the natural extension and updating are but simple geometrical operations: 
taking unions, sums and positive hulls and taking intersections, respectively. This approach 
has the added advantage that the exchangeability assessment is preserved under updating, 
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also when the conditioning event has lower probability zero, which does not hold when us- 
ing (lower) previsions (although this might be remedied by using full conditional measures, 
for which Cozman and Seidenfeld [2] give a good number of references). 

Using our Finite Representation Theorem, reasoning about finite exchangeable sequences 
can be reduced to reasoning about count vectors or (polynomials of) frequency vectors. 
Working with these representations automatically guarantees that exchangeability is satis- 
fied. The representation for the natural extension and for updated models can be derived 
directly from the representation of the original model, without having to go back to the 
(more complex) world of sequences. 

Moreover, using our Infinite Representation Theorem, reasoning about infinite exchange- 
able sequences is reduced to reasoning about (polynomials of) frequency vectors. Doing 
this automatically guarantees that, next to the exchangeability of finite subsequences, time 
consistency of these subsequences is satisfied. Again, the representation for the natural 
extension and for updated models can be derived directly from the representation of the 
original model. 

Additionally, using our results about representation and natural extension, we have shown 
when and how finite exchangeable sequences can be extended to longer, finite or infinite 
exchangeable sequences. However, we suspect there may be a more elegant characterisa- 
tion of i / ^(E i ^) than the one given above, which might make the characterisation in The- 
orem 28 more efficient to implement in terms of computer algorithms. 

What are the advantages of our approach? It makes it easy for us to represent and reason 
with a finite number of expert assessments, and to see what its consequences are under 
exchangeability. Also, we have seen that there are simple geometrical representations and 
interpretations of coherence and exchangeability: due to the symmetry, the assessments can 
be represented in simpler, lower dimensional spaces, and there are linear maps effecting that 
representation. 

The conceptual techniques employed in this paper are not restricted in use to a treatment 
of exchangeability. They could be applied to other structural assessments, e.g., invariance 
assessments, as long as this assessment allows us to identify a characterising set of weakly 
desirable gambles that is sufficiently well-behaved (cf. the first paragraph of Section 4.2). 
This idea was briefly taken up by one of us in another paper [4], but clearly merits further 
attention. 

Thinking in even broader terms, we feel that using sets of desirable gambles can provide 
a refreshing and fruitful approach to many problems in uncertainty modelling, not only 
those related to structural assessments. 

While writing this paper, we regularly wondered what Henry Kyburg would have thought 
about it. The topic surely has connections with his interests: exchangeability is an import- 
ant basic assumption used in many models for statistical inference and our use of a model 
for uncertainty that is not just a precise probability, sets of desirable gambles. What we tried 
to do in this paper is in some sense clarify, in a very general setting, what the consequences 
are of an assessment of exchangeability. We know from his work that he thought it import- 
ant for people to realise they are quite strong [18, p. 11 Iff., p. 122ff]. The preceding pages 
elaborately underline this point, and we agree it is an important one. 

Although this paper sprouted from minds mildly seduced by subjectivist betting frame- 
works, nothing in it precludes using it objectively. We say this with a slightly mischievous 
smile, mirroring a similar twinkle in Henry's eyes when we met him last, at a 2005 confer- 
ence in Pittsburgh. 
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Appendix A. Proofs 

Proof of Theorem 1. It follows from the fact that D(j^ ^(i2) is closed under arbitrary 
non-empty intersections, the definition of S^tf) (^X an d tne f act tnat ^ i s not coherent 
relative to (Jf ,<t?) [because c € C J(T\, that the last four statements are equivalent. 
Next, we prove that (i)<^>(ii): 
<= Assume that srf is included in some set of desirable gambles 8% that is coherent re- 
lative to (Jtf, Since 3$ = posi(^), 3$ avoids non-positivity relative to (Jf, <tf) 
by D5, and therefore so do all its subsets, including srf . 
=> Conversely, assume that srf avoids non-positivity relative to (J^,^). For nota- 
tional convenience, let := posi( U srf). It is clear that S%* satisfies D2, D3 
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and D4. Consider any / G 31*, so there are n > 1, real A* > 0, fa G J£^o U sucn 
that/ = EJLj At/i. Let /:={t6{l,...,n}:/t!- 0}, then /^^ for all £ £ / and 
f = fo + Yji$j ^kfk with /o := L^e/ ^kfk >- 0- It therefore follows from the assump- 
tion that Y*t0^kfk ^ an d therefore a fortiori f 0, so 3H* also satisfies Dl (or 
D5), and is therefore coherent relative to (J^,^). 
Finally, we prove that §[sf) = £&* whenever any (and hence all) of the equivalent state- 
ments (i)-(v) hold. Any coherent set of desirable gambles that includes s/, must also in- 
clude 3$*, by the axioms D2, D3, and D4. Since we have proved above that 3?* also satisfies 
Dl and is therefore coherent relative to it is the smallest set of desirable gambles 

that is coherent relative to (J^,^) and includes si. Hence it is equal to ^{s/), by 
(v). □ 

Proof of Proposition 2. We first prove sufficiency. Assume that Eq. (7) holds. Consider 
any 3?' in B^^(Q) such that 3? C 31', then we prove that also 38' C 38. To this effect, 
consider any / e 38', so — / ^ 3?' by coherence, and therefore also — / ^ 38. Now invoke 
Eq. (7) to find that / G 31. 

Next, we turn to necessity. Assume that 38 is maximal, consider any / G and assume 
that f £38.We have to prove that -/ 6 38. By Lemma 29, we get that posi(^ U {-/}) G 
Dp^)(.Q), but since 38 C posi(^ U {— /}) and ^ is maximal, we conclude that ^ = 
posi(^ U {-/}) and therefore indeed -f&38. □ 

Lemma 29. Lef J(f be a linear subspace of &(Q) and let C Jff be a convex cone 
containing the zero gamble 0. Let 3? G Hij^^\(Q) and let f be any non-zero gamble in 
Jtf. Then f £ 3? implies that 3?U {— /} avoids non-positivity relative to (J^,^), and 
therefore <§(,%,<€) U {~ /}) = posi(^ U {— /}) is coherent relative to {Jf , c £): 

(V/ £jeb){f£3?^ P osi(^u {-/}) g B (J r iV) W) • ( 86 ) 

Proof of Lemma 29. We give a proof by contradiction. Let / G \ 3% and assume that 
38L){ — /} does not avoid non-positivity relative to (.Jf^if ). This means thatposi(^ U {— /})n 
J^O ®7 an d since 3? does avoid non-positivity relative to (J^,'t?), this tells us that there 
are n G No, fa, fain 38, X in Kq , and Ai, . . . , A„ in M + such that 

£ hfk + K-f) ■< and therefore fyj^^fa. (87) 

£=1 k=i A 

Then obviously f £38 since / ^ 0, a contradiction. The rest of the proof now follows from 
Theorem 1 and C ^. □ 

Proof of Theorem 3. Sufficiency follows readily from Theorem 1 . 

For necessity, assume that s/ avoids non-positivity relative to (J^,^), and consider 
the set 1sJ := {3$ G D(^ ^j(i2): ^ C This set is non-empty by Theorem 1, and 
partially ordered by set inclusion. We show that this poset has a maximal element, which 
is then automatically also a maximal element of IS ^^(£2). 

Consider any chain K C -fs/. We show that [j K avoids non-positivity relative to ( J?T, ^) . 
Consider arbitrary n G No, /1 ,...,/„ in (J K. /j G U K means that there is some 38\ G K 
such that G 38 k , and therefore {/, ...,/„} C ULi ^« = : But f el because K is 
a chain, and therefore 3$ is coherent relative to (Jff,^). This implies that J^o<~)38 = 0, 
and therefore a fortiori J^o H posi({/i , . . .,/«}) = 0. So we find that \JK indeed avoids 
non-positivity relative to (J^,^). 

By Theorem 1, S'/jf ^- ) (\JK) = posi(IJK) is coherent relative to (J^,^) and includes 
UK, so 3? C posi(UK) for all f el. Because also s/ C posi(IJK), we have just shown 
that every chain K in the poset "[s/ has an upper bound posi(UIK) in "[s/. By Zorn's 
Lemma, 'fs/ has a maximal element. □ 
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Proof of Corollary 4. We use the notation M* := {&? 6 M [xx) {a): srf C 8?) for the 
sake of brevity. 

If srf does not avoid non-positivity relative to (Jtf,ff), then M* = 0, by Theorem 1, so 
f|M* = X. Again by Theorem 1, also Sf^^si) = X. 

Assume, therefore, that si avoids non-positivity relative to {X , c &). Then M* ^ by 
Theorem 3. Since f|M* is coherent relative to (X ' and si C f|M*, we infer from 
Theoreml that S {x $){si) Q f|M*. Assume exabsurdo that ^prxjO^O cf|M*, so there 
is some (non-zero) / G f|M* such that / ^ ^(jr/T)^)' and tnere f° re X)^) 
avoids non-positivity relative to (J^,^ ), by Lemma 29. By Theorem 3, there is some 8i* in 
M (jrx) (£2) such that (■e/) U {-/} C 3%* . On the one hand, we infer that si C J?*, 

so ,# G M*, and therefore / G On the other hand, we infer that -/ G which 
contradicts / G since ^* is coherent. □ 

Proof of Proposition 5. The defining property of any gamble / in 3)® is that / + /' G 8£ 
for all gambles f in 

WD1. Let / < 0; let /' = -f/2 then /' > and therefore /' G ^, by Dl. But /" = 

/ + /' = //2 < and thus, by D5, /" £ ^. Hence indeed f (£ 
WD2. Since clearly + ^ = ^, we see that G If / > then / G ^ by D2, and 

therefore / G 9gg, because ^ C 9%. 
WD3. Consider / G If A = then Xf = G 9® by WD2. Assume therefore that A > 

0. Consider any /' G 8i. Then /'/A G ^ by D3, so f + f'/X G if, and therefore 

Xf + f'e 8t, again by D3. Hence indeed A/ G 
WD4. Consider /i ,/ 2 G and any/' G so f/2 G ^by D3. Then/ +/'/2 G ^ and 

/ 2 +/'/2 G ^, and therefore / +/ 2 +/' G ^, by D4. Hence indeed / +/ 2 G 

□ 

Proof of Theorem 6. To prove that is real-valued, we prove that P@{f) is bounded 
for all gambles / G &(Q) — which are bounded and real-valued by definition. It follows 
from D5 that if / - jU G ffl, then / ^ jU, so sup / > jU, whence £^(/) < sup/ < +°°. It 
follows from D2 that / - jU G ^? if / - jU > 0; let jX be any real number such that fi < inf /, 
then / - jll > f - inf/ > 0, so f-jj.e8?, whence P&(f) > inf / > fx > 

To prove the equality of and P_g m , consider any gamble / G £f (12). Since 8? C 
we immediately get that 

{/!6R:/-fi6f}C{|jel:/-/ie%} (88) 

and therefore P@(f) < P_$ M (/). Conversely, consider any a > 0, then a G 8S by coherence 
[D2], and therefore 

{/i6R:/-/i6»*}C{/i:/-/i + oe«} (89) 
= a + {Ai:/-jue^}, (90) 
whence PgAf) < CC +P&(f). Since this holds for all a > 0, we also have Pg (f) < 

LAI'- 

Next, consider any / G Because / = /-Othis tells us thatP^(/) = Pg M {f) > 0. 
The rest of the proof is now standard, see for instance [28, Section 6]. □ 

Proof of Proposition 7. Since it follows from Theorem 6 that P@ (/ - P% (/) ) = P@ (/) — 
Pjg(f) = for all gambles /, it follows that ^ C {/ G S?(X2): P^(/) = 0}. For the 
converse inequality, assume that P@(f) — holds; then / = / — P@{f) G 

This also means that P@(g) = iff g G so for every gamble / we can write: 



(/) = sup {/I G K : / - M G ./4>} (91) 

= sup{MGlR:P^(/-M) = 0} (92) 

= sup{MGlR:M=^(/)}=^(/), (93) 

which proves the equality of P^ M and Pg. □ 
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Proof of Proposition 8. We need to prove that the appropriate versions of D1-D4 hold for 
8?,\B, with JXT = &(£l)\B andtf = &(£2)\Bn& + (£2). For Dl, consider / G &(£2)\B and 
assume that / = 0. Then by coherence / g 1 8? and hence / ^ 8i\B. For D2, consider / G 
#(X2)|B and assume that / > 0. Then by coherence f &8$ and hence / G ^|B. The proof 
for D3 is similar to the one for D4. For D4, consider /i,/2 G then on the one hand 
f\ifi € and therefore /i +/2 € .3? by coherence; and on the other hand fi,f 2 G^(Q)\B 
and therefore/! +f 2 =hf\ +hfi=h{f\ +fi), so/i +/ 2 G Sf(fl)|fl and hence /i +/ 2 G 
#|B. □ 

Proof of the equivalences in Definition 3. That (i)4=>(ii) and (iii)<^(iv) is an immediate 
consequence of the definition of weak desirability. We show that (i)<S=4>(iii). For the '=>' 
part, observe that / — ex N (f) = jft Y.ne&> N if ~ %t f\ e since 2)oj is a convex cone by 
Proposition 5. The part follows from 3>& N C ^fc, i.e., from Eq. (27). □ 

Proof of Proposition 9. Consider / G 8%. Since n'f — f= ( — /) — ft' ( — /) G S>^> N , we see 
that n'f = f + Tt'f — f G 8% + 3>g* N C using the exchangeability condition of Defini- 
tion 3(ii). □ 

Proof of Proposition 10. The first statement is a consequence of the second, with /' = 
ex (/), because then ex N (f') = ex N (ex N (f)) = ex N (f). For the second statement, con- 
sider arbitrary gambles / and /' on 38 N such that ex N (f) = ex N (f'), and assume that 
/ G 8%. We prove that then also /' G 8i. Since ex N (f) -/=(-/)- ex N (-f) G ^ and 
/' - ex^/') G we see that /' — / G ^ by WD4, and therefore /'=/ + /'—/ G 

«+^ca. □ 

Proof of Theorem 11. We give a circular proof. We first show that (ii) holds if P is ex- 
changeable, i.e., if there is some coherent and exchangeable if such that P = P^. We 
already know from Theorem 6 that P = P^ satisfies P1-P3, because if is coherent. Con- 
sider any / G 2g> N . Since Q S>^, it also follows from Theorem 6 that P^(/) > and 
similarly —P&{f) = Pgg(-f) > because also — / G Hence indeed < P^(/) < 

P*(/) < 0, where the second inequality is a consequence of PI and P2. 

That (ii) implies (iii) follows the super-additivity of P and the sub-additivity of P. 

Finally, we show that (iii) implies that P is exchangeable. The standard argument in [28, 
Section 6] tells us that 8V := {/ G Sf ( 5C N ) : f > or P(/) > 0} is a coherent set of desir- 
able gambles such that P^i = P. Now consider the set 8% := 8i' + 3><% N . We show that this 
8$ is a coherent and exchangeable set of desirable gambles, and that P^> = P. It is clear from 
its definition that 8% satisfies D2, D3 and D4, so let us assume ex absurdo that G 8%, mean- 
ing that there is some / G such that /' := — / G 2>q/ N . There are two possibilities. Either 
/ > 0, so f'< 0, which contradicts Lemma 30. Or P(/) > 0. But it follows from (iii) and 
the coherence of the lower prevision P that = P(f + /') = E{f) > 0, a contradiction too. 
So 8i satisfies Dl as well, and is therefore coherent. It is obvious that 8i is exchangeable: 
& + = 8?' + 2io ?/N + $i<% N = & + = The proof is complete if we can show 
that P = P@. Fix any gamble /. Observe that / - a G 8% iff there are /' G 8%' and /" G ®<% N 
such that f — a = f + f" . But then it follows from the coherence of P and the assumption 
that P(/) = a +£(/' + /") = a +P(f) > a, and therefore P#(f) < P(/) = For 
the converse inequality, we infer from G 3><% N that 8?' C 8%, and therefore P@i < P_@. □ 

Lemma 30. For all f in 3>>% N , f ft 0. 

Proof. First of all, observe that for any gamble /' on 8f N , if /' > then also ex N (f) > 0. 
Now consider / G @<% N and assume ex absurdo that / < 0. Then — / > and therefore 
-ex N (f) = ex N (-f) > 0, whence ex N (f) < 0. But since / G <2<% N we also have that 
ex w (/) = 0, a contradiction. □ 

Proof of Proposition 12. For the first statement, we have to prove that%+( t r A ') + 
avoids non-positivity. Consider any /' G *2l<% N and any /" G &q{3£ n ), then we have to 
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prove that / := /' + /" ^ 0. There are two possibilities. Either f = and then f = f" > 0. 
Or /' ^ 0, and then Lemma 30 tells us that /' and therefore a fortiori f j£ 0. 

For the second statement, it clearly suffices to prove the 'if part. Assume therefore 
that s/ + 3>^ N avoids non-positivity. Consider any / in posi([Sf + ( JT^) Us/} + £)<?/ N ), so 
there are n>l,X k e K+ /' G S>^ N , f k G %+( 3£ N ) Us/ such that / = f +Zl=\ hfk- Let 
/:= {ke{l,...,n}: f k >0} then f e Gs/ for all £ £ /, and / = /o+/' + I^/A^ with 
fo > 0. By assumption /' + Y*l4i ^efe ^ 0, and therefore a fortiori f ^ 0. □ 

Proof of Theorem 13. It is immediately clear from the fact that B ex (3^ N ) is closed under 
arbitrary non-empty intersections, the definition of £^(s/), and the fact that ^{3t^ N ) is not 
a coherent set of desirable gambles, that the last four statements are equivalent. 
Next, we prove that (i)<*=>(ii). 
4= Assume that s/, and therefore also ^(S^ N ) Us/, is included in some coher- 
ent and exchangeable set of desirable gambles Si. By exchangeability, we know 
\S£{3C N )Us/\ + 3>w N <^M+$w N C Si. Since posi(^) = Si avoids non-positivity, 
so does any of its subsets, and therefore in particular [^ + ( 3£ N ) Us/] + S>^ N . This 
means that s/ indeed avoids non-positivity under exchangeability. 
=> Conversely, assume that s/ avoids non-positivity under exchangeability. For the 
sake of convenience, denote the set on the right-hand side of Eq. (33) by Si*. It is 
clear that M* satisfies D2, D3 and D4. Consider any / G then / j£ 0, precisely 
because s/ avoids non-positivity under exchangeability. Hence Si* also satisfies 
Dl, and is therefore coherent. The exchangeability of Si* immediately follows 
from the fact that S>^ N + £(s/) + ®<% N = ®<% N + &(#/)■ 
Finally, we prove Eqs. (33) and (34) whenever any (and hence all) of the equivalent 
statements (i)-(v) holds. Eq. (34) follows from Eq. (33) and Theorem 1, since $>q/ N is a 
convex cone. Let us prove that £^(s/) = Si*.It is clear that any coherent and exchangeable 
set of desirable gambles that includes s/, must also include Si*, by the axioms D2, D3, 
and D4. Since we have just proved above that Si* is coherent and exchangeable, it is the 
smallest coherent and exchangeable set of desirable gambles that includes s/, and for this 
reason it is equal to S^{s/), by (v). □ 

Proof of Corollary 14. This is an immediate consequence of Proposition 12(i) and The- 
orem 13. □ 

Proof of Proposition 15. The coherence of 3%\x is guaranteed by Proposition 8. We show 
that Si\x is exchangeable. Consider arbitrary / G Sf ( ft G ^ and f\ G Si\x. Then we 
must show that fi+f— ft'f G Si\ x, or in other words that 7q [fi+f— ft' f] G Si. But since 
/i G S$\x, we know that /q/i G Si. And if we consider the permutation % G S^n defined 
by 

\ k l<k<n 
7t(k) := < , (94) 
v ; \h + ft(k-h) h+l<k<N, 

then clearly I Q ft'f = n'(I c J) and therefore / Q [/i + /- ft'f] = / Q /i +I C J - x'ikj) 
and this gamble belongs to Si because Si is exchangeable. □ 

Proof of Proposition 16. Consider ft G S^a and any gamble /on 3£ n . Assume that/Q./ G Si 
We first prove that Ic a f G Si. Consider the permutation % G defined by 

m-A^ {k) l - k ~ h (95) 

\fc h+l <k<N, 

then clearly % t {I Cst f) = {Ic : J) K = ° K~ l )f = Ic r J "> so it follows from Proposition 9 
that indeed Ic ti f G Si. This already implies that Si\x = Si\ftx, and therefore also that 

St!\x = S?\y. 



32 



GERT DE COOMAN AND ERIK QUAEGHEBEUR 



Since Si is coherent, it also follows from /q/ G Si and the reasoning above that I C -J = 
Hye[m] Icyf S whence Si\x C Si\ m. To prove the converse inequality, assume that /q. / € 
We know that [m] = {jri: % G S^h], and therefore for any y G [m] we can pick a jr,-; G 
such that jr^I = y. With this jfy we construct a permutation 71$ G S?n in the manner de- 
scribed above, which satisfies nUlc-f) = I c .f. But then the exchangeability and coherence 
of Si tell us that 

IcJ+ E [(/q/) - 4(/q/)] - /q / + / E [I Ci - /q] = I N |//c f (96) 

ye [m] ye [m] 

belongs to Si, whence also /q/ G by coherence. □ 

iVoo/ of Theorem 17. We begin with the sufficiency part. Assume that there is some co- 
herent set 5? of desirable gambles on JV N such that S? = (Hy^) -1 (j?). We show that Si 
is coherent and exchangeable, and that 5? — Hy N (Si). 

We first show that Si is coherent. For Dl, consider / G <£(3£ N ) with / = 0. Then ob- 
viously also Hy 7V (/) = and therefore Hy A '(/) £ ,9> . Hence / ^ ^. For D2, let / > 0. 
Then obviously also Hy A '(/) > 0, and therefore Hy 7V (/) G . Hence / G Si. The proof 
for D3 is similar to the one for D4. For D4, let /i,/ 2 G ^. Then gi := Hy^/i) G ^ and 
g 2 := Hy"(/ 2 ) G ,9>. This implies that Hy w (/ 1 +/ 2 ) = ^ + g 2 G ^, so again /1 +/ 2 G ^. 

To show that is exchangeable, consider any / G and /' G 5%^. We have to show 
that / + /' G Si. It is clear that Hy N (f + f) = Hy^/) +0 = Hy w (/) G & . Hence / + /' G 
(Hy^)- 1 ^), so indeed / + /' eSi. 

We show that 5? = Hy N (Si). Consider any gamble g G C S(J/ N ), then using Eq. (40), 
Hy iv (Co A '(g)) = g. Since by assumption M = (Hy^)" 1 ^), we see that 

g&y^ny N {Co N {g))ey^Co N {g)eM. (97) 

This shows that y = {g G <g(jY N ): Co N (g) G Si). We show that also 5" = Wy N (Si). 
Let g G y, then we have just proved that Co N (g) G if, and therefore, using Eq. (40), g = 
Uy N (Co N (g)) G Uy N (S?). Conversely, let g G Uy N (Si). Then there is some / G M such 
that g = Uy N (f) and therefore Co N (g) = Co N (Uy N (f)) = ex N (f), where the last equality 
follows from Eq. (40). Now Proposition 10 tells us that ex N (f) G Si, because / G Si and 
Si is exchangeable. Hence Co N (g) G Si and therefore g G S fi . 

Next, we turn to the necessity part. Suppose that Si is coherent and exchangeable. It 
suffices to prove that 5? := Hy A '(^) is a coherent set of desirable gambles on JK N , and 
that Eq. (43) is satisfied for this choice of y. 

We begin with the coherence of Uy N (M). For Dl, consider g G < 3(,jY n ) with g = 0. 
Assume ex absurdo that g G Hy N (S?), meaning that there is some / G Si such that = 
g = Hy N (f), or in other words / G 3>w N . This is impossible, due to Eq. (30). For D2, let 
g > 0. Then obviously also / := Co N (g) > 0. Therefore / G Si and, because of Eq. (40), 
g = Hy N (Co N (g))= Hy N (/) G Uy N (Si) . The proof for D3 is similar to the one for D4. For 
D4,letgi,g 2 €Uy N (Si), so there are f u f 2 eSi such that g x =Hy iv (/ 1 ) andg 2 =Hy Af (/ 2 ). 
Then by coherence of Si, f\ + / 2 G Si, and therefore, by linearity of Hy^, 

81 +82 = Hy N (/i) +Hy N (f 2 ) = Hy N (f l +/ 2 ) G Hy N (Si). (98) 

Finally, we show that Si = (Hy^)" 1 (Hy^)). Consider / G Si, then Hy JV (/) G Hy^) 
and therefore / G (Hy" ) " 1 (Hy^ (Si)). Conversely, consider a gamble / in (Hy" ) " 1 (Hy^ (Si)). 
Then g := Hy N (f) G Uy N (Si), so we infer that there is some f'eSi such that g = Hy N (/) = 
Hy^^'). Hence Uy N (f-f')=0, so /-/' G 3>w N by Eqs. (40) and (28), and therefore 
f = f'+f-feSi + ®<% N . This implies that / G Si, since Si is exchangeable. □ 

Proof of Corollary 18. This result can be easily proved as an immediate consequence of 
Theorem 17 and Eq. (10). As an illustration, we give a more direct proof of the neces- 
sity part, based on Theorem 11. This theorem, together with Eq. (40), tells us that for any 
gamble / on ST N , P(f) - P(ex*(/)) = P(Co N (Ry N (f))) = Q(Hy N (f)) . □ 
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Proof of Theorem 19. We begin with the second statement. Recall that <§^{srf) = @<% N + 
from Theorem 13. Since Hy^is a linear operator, it commutes with the posi operator, 
and therefore: 

Hy"(^(*0) = W{®V N ) + H/VK)) 
= Hy N {£(£?)) 

= posi(Hy A, (%+(jr- A ')U^)) 
= posi(Hy"(S? + ( SIT N )) UHy N (^)) 
= posi(%+(^ /iv )UHy A 'K)) 
= <?(Ry N (^)), 

where the second equality follows from Hy N (^/ N ) — {0}, the third from Theorem 13, and 
the last from Theorem 1 . The first statement is an immediate consequence of the second 
and Theorems 1,13 and 17. □ 

Proof of Proposition 20. Recall that g G y\m iff there is some / G ( £{2£ n ') such that at 
the same time g = Hy" (/) and Ic [rh] f G 8%, or in other words Hy^ (7q A] /) G y . We therefore 
consider M G jV N and observe that 

Hy^/W = * I(/c N /)W = £/(*), (99) 

(i,i)6[M] 

so this value is zero unless M > m. In that case we can write M = m + m, where m:=M — m 
is a count vector in jY n \ so we find that 

Hence indeed gey\m iff + A (L^g) G y. □ 

Proof of Theorem 21. It clearly suffices to give the proof in terms of count gambles. Be- 
cause we have seen that CoMn^ is a linear isomorphism between the linear spaces &(yV N ) 
and y N (Z%), it is clear that y = (CoMn^)- 1 (Jt?) iff Jf = CoMn N (y). 

Suppose that y is coherent, then we have to prove that M 1 = CoMn A '(^) is Bern- 
stein coherent at degree N. Since CoMn^ is a linear isomorphism, it is clear that J4? 
satisfies B^l, B^3 and B^4, because y satisfies Dl, D3 and D4. To show that Jf sat- 
isfies Bat2, consider p such that bp>0 and therefore G y by D2. Hence indeed 
p = CoMn^ (b N p ) G CoMn^ (Y ) = JT . 

Suppose that Jf? is Bernstein coherent at degree N, then we have to prove that y — 
(CoMn^) -1 (Jff ) is coherent. Since (CoMn^) -1 is a linear isomorphism, it is clear that y 
satisfies Dl, D3 and D4, because Jf? satisfies B^l, B^3 and B^4. To show that y satis- 
fies D2, consider g > 0. Then p = CoMn^g) is such that bp = g > and therefore p £ Jf? 
by B w 2. Hence indeed g = (CoMn^)- 1 {p) G (CoMn^)- 1 (JT) = J/*. □ 

Proof of the equivalence of Eqs. (61) and (65). We begin by proving that Eq. (61) im- 
plies Eq. (65). Consider any n\ < « 2 - 

C Consider any g2 G enljj 2 (y ni ), so there is some g\ G ^"' such that g 2 = en l«i (gi)- 
Then it remains to prove that g2 G y" 2 . But g i G y ny means that there is some f\ G 
^"i such that gi = Hy" 1 (/i). It then follows from Eq. (61) that / 2 := ext^ (/i ) <= 
^" ,2 , and therefore Hy" 2 (/ 2 ) G y" 2 . But Eq. (64) tells us that 

Hy" 2 (/ 2 ) = Hy"*(ext»J(/i)) = enl^(H y "i(/i)) = e<*(gi) = * 2 . (101) 
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D Consider any g 2 G J^" 2 n enl^ {$g{jY n ^ )). We have to show that g 2 G enl^ (y»i ). 
On the one hand, g 2 G ^" 2 implies that there is some /2 G ^"" 2 such that g2 = 
Hy" 2 (/2). On the other hand, g 2 G enl" 2 {^(yY" 1 )) means that there is some gamble 
gi on ,yV" x such that g 2 = enl^ 2 (gi), and therefore also some gamble f\ on ^T" 1 
such that g\ = Hy" 1 (f\ ) and therefore 

g 2 = enl n n 2 (gO = enl^ 2 (Hy"' (f t )) = Hy" 2 (ext^ 2 (/x)) , (102) 

if we also consider Eq. (64). Hence Hy" 2 (/2) = Hy" 2 (ext" 2 (/i)), and therefore 
also ex" 2 (/ 2 ) = ex" 2 (ext^ 2 (/i)), by Eq. (40). Since f 2 G M n2 we conclude from 
Proposition 10 that also ext^ 2 (/i) G ^" 2 . Now we invoke Eq. (61) to find that 
cxQ(fi) G ext" 2 (^"'), and therefore f x G S$ n K But this implies that g\ G J^" 1 
and consequently g 2 G enl" 2 (^"' ). 
Next, we prove that Eq. (65) implies Eq. (61). Consider any n\ < n 2 . 

C Consider any f 2 G ext^ 2 (^"i ), so there is some fx G ^"> such that / 2 = ext^ 2 (/i). 
Then Hy" 1 (/i) G S™ 1 , and therefore Eq. (64) tells us that 

Hy" 2 (f 2 ) = Hy" 2 (ext^ 2 (f t )) = en\ n n 2 (Hy"' (/j )) G enl^ 2 (^"' ). (103) 

We then deduce from Eq. (65) that Hy" 2 (/ 2 ) G ^" 2 , whence indeed f 2 G ^" 2 . 
D Consider any / 2 G ^"" 2 Hext^ 2 (Sf( JT"' )) . Then Hy" 2 (/ 2 ) G J^" 2 and there is some 
gamble f\ on X nx such that f 2 = extj^ 2 (/i ). So we deduce from Eq. (64) that 

Hy" 2 (/ 2 ) =Hy"2(ext£(/i)) = enl^Hy"' (/0) e enl^S^"')) (104) 

as well. Therefore Eq. (65) tells us that Hy" 2 (/ 2 ) G enl^^^" 1 ), so there is some 
8l G y> such that Hy" 2 (/ 2 ) = enl^ 2 ( gl ). Hence enl" n 2 (Hy"' (f l ))= enl£ 2 { gl ), and 
we infer from Lemma 31 that therefore Hy"'(/i) = gi, whence f\ G J?" 1 . This 
implies that indeed f 2 = ext" 2 (/i ) G exQ (^"' )• 
This completes the proof. □ 

Lemma 31. Consider any n\<n 2 in No- Then the extension map enlJJ 2 is one-to-one. 

Proof. Consider any gambles g\ and g 2 on jY nx and assume that enl" 2 (gi ) = enl" 2 (#2) = : 
Then we must prove that g\ = g 2 . Consider the polynomial p := CoMn" 2 (g), then we infer 
from Eq. (67) that 

CoMn"' (ft) = CoMn" 2 (enl^(g 1 )) = p = CoMn" 2 (en3%(g 2 )) = CoMn"' (g 2 ), (105) 

which means that, with the notations of Appendix B, b p l — g\ = g 2 is the unique decom- 
position of the polynomial p in terms of the Bernstein basis polynomials of degree n\. □ 

Proof of the equivalence of Eqs. (65) and (66). As a first step, we prove that Eq. (65) im- 
plies Eq. (66). Consider any n\ <n 2 . 

C Choose any p G Jf?" 1 , then we know from Theorem 21 and the discussion in Ap- 
pendix B that there is a unique gi :— b n p l in ^"' such that p — CoMn" 1 {g\ ). If we 
let g 2 :— enl" 2 (gi ) then we infer from Eq. (67) that p = CoMn" 2 (#2) as well. Since 
we infer from Eq. (65) that g 2 G S"" 2 , we see that indeed p G CoMn" 2 (^" 2 ) = 
Jf" 2 . 

D Choose any p G J? " 2 n f" 1 (£%■). Since p G J(? " 2 we infer from Theorem 21 and 
the discussion in Appendix B that there is a unique g 2 := b n p 2 in ,5^ n2 such that p = 
CoMn" 2 (#2)- On the other hand, since p is a polynomial of degree at most n\, we 
know from the discussion in Appendix B that there is a unique Bernstein expansion 
gl := b"p in Sf (^/K" 1 ) such that p = CoMn"' {g\). The relation between the unique 
Bernstein expansions g\ and g 2 is given by Zhou's formula: g 2 = enljj 2 (gi ). Hence 
g 2 G enl" 2 as well, and we infer from Eq. (65) that there is some #3 G 

y ni such that g 2 = enl" 2 (#3). But since we have shown before that enlJJ 2 is one- 
to-one [Lemma 3 1], we infer that g\ = gj, and therefore g\ <E J?" 11 , whence indeed 
p eCoMn"'(y«i) = JT"i. 
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Next, we prove that Eq. (66) implies Eq. (65). Consider any n\ < n 2 . 

C Choose any g 2 &eni% t 1 (S fini ). Then there is some g\ G^" 1 such that g 2 = enl£ 2 (g 1 ). 
Let p = CoMn" 1 (gi), then we infer from Theorem 21 that p e Jf" 1 . But Eq. (67) 
also tells us that p = CoMn" 1 (gi) = CoMn" 1 (enl^ ( gl )) = CoMn" 2 (g 2 ), and since 
also p G JT "2 by Eq. (66), we see that indeed g 2 G (CoMn" 2 )- 1 (JT "2) = ^"2. 

D Choose any g 2 £ Henl^ 2 (Sf^" 1 )). Let p = CoMn"2 (g 2 ) then it follows from 
Theorem 21 that p G Jf" 2 g u t we a j so know that there is some g\ G ^(^f" 1 ) 
such that g 2 =en\%(gi) and therefore p = CoMn" 2 (enl^(gi)) = CoMn" 1 (gi), by 
Eq. (67). So /? is a polynomial of degree at most n\, and we then infer from Eq. (66) 
that p G JT" 1 , whence gi G (CoMn" 1 (Jf "• ) = J^" 1 , and therefore indeed g2 G 
enl^" 1 ). 

This completes the proof. □ 

Proof that Bl is equivalent to B5 under B2-B4. It is clear that B5 implies Bl, because 
if a polynomial is zero, then so are all its Bernstein expansions. The proof is therefore 
complete if we can show that B5 follows from B1-B4. Consider a polynomial p for which 
there is some n > deg(p) such that b n p < 0, and assume ex absurdo that p G M '. Then clearly 
p ^ by Bl, and therefore b n p < 0. But then b n _ p = -b n p > 0, so —p G Jf? by B2, and then 
= p + (-p) G Jff by B4, a contradiction. □ 

Lemma 32. Consider a subset & of y(E%- ), and define the sets & n :=^nf" (Z^ ) for 
all n G N. Then: 

(i) J?" 1 = ,^" 2 n r" 1 (Z,r)for all < «i < n 2 ; 

(ii) For all p G ^(Xjr ), ifn > deg(p) f/zen pg^ <^> /? G J 7 "; 

(iii) For a// > 0, & = U„ eN ^" = [J n > k & n ; 

(iv) J? is Bernstein coherent iff is Bernstein coherent at degree nfor all n G No- 

Proof of Lemma 32. The proof of the first two statements it trivial. 

We turn to the proof of (iii). Since C & for all n > 1 , we see at once that U n eN ^ 
& '. To prove the converse inequality, consider any p G & . With m = deg(p) we infer 
from (ii) that p G & m and therefore p G UneN^"- The second equality now follows at 
once from (i). 

On to the proof of (iv). 
=> Assume first of all that & is Bernstein coherent, and consider any n G No- Then 
we have to prove that is Bernstein coherent at degree n. It is obvious that & n 
satisfies B„l, B„3 and B„4 because & satisfies Bl, B3 and B4. To prove that & n 
satisfies B„2, consider p G i /n (E i gr) with b n p > 0. Since clearly n > deg(p), we 
infer from B2 that p G & and therefore indeed pe^fl ^"(X,r ) = & n . 
=> Finally, assume that J?" is Bernstein coherent at degree n for all n G No- Then we 
have to prove that & is Bernstein coherent. It follows readily from (iii) that & 
satisfies Bl, B3 and B4. To prove that & satisfies B2, consider any polynomial 
p and assume that b" > for some n > deg(p). Then clearly p G f n (Ex) and 
therefore p G & n , by B„2. Hence indeed p G & '. □ 

Lemma 33. Consider a time-consistent, coherent and exchangeable family M n , n G No of 
sets of desirable gambles on 3£ n , and the associated count representations '.— Hy"(M") 
on Jf n and frequency representations <ffi n := CoMn" ( y n ) = Mn"(f") on y n {Z^). Let 
:= UmgNo Then the sequence M" 1 is non-decreasing, and ,¥C n — fl "V n 

Proof. Because the family 3% n , n G No is time-consistent, the sets J^" satisfy the time- 
consistency property (66). This already implies that the sequence M" 1 is non-decreasing. 
We now show that JT" = JT n f n ) . Indeed: 



k>l \<k<n k>n 
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= ( U ^)u(y^") =jr n UJ^"=jr", (106) 
\<k<n k>n 

where the third and fourth equalities follow from the time-consistency condition (66). □ 

Proof of Theorem 22. It clearly suffices to give the proof in terms of the count representa- 
tions. 

First of all, consider a Bernstein coherent & C y{E^), then we have to prove that the 
y n = (CoMn" ) ~ 1 (J? ) , n G No are coherent and satisfy the time-consistency condition (65). 
Let J 5 "" :=,?nf"(%) then clearly 

y = (CoMn")" 1 ^) = (CoMn^-^ny^Zr)) = (CoMn")" 1 ^"). (107) 

We then infer from Lemma 32(iv)&(i) that is Bernstein coherent at degree n, and that 
the & n , n G N satisfy the time-consistency condition (66). Hence the y n = (CoMn")- 1 (,^ rn ) 
satisfy the time consistency condition (65), and we infer from the Finite Representation 
Theorem 2 1 that all J?" are coherent. 

Conversely, suppose that we have a family of coherent S" 1 that satisfy the time-consistency 
condition (65). Let 3f n = CoMn"(^") then we know that Jf n is Bernstein coherent at 
degree n [by Theorem 21] and that the M" 1 satisfy the time-consistency condition (66). Let 
3tf := U„gn Then ^ follows from Lemma 33 that JT" = 3f n and from 

Lemma 32(iv) that is Bernstein coherent. Moreover, since M" 1 = CoMn"(^") and 
CoMn" is a linear isomorphism, 

,y n = (CoMn")- 1 ^") = (CoMn")-'(ifnr(%)) = (CoMn")- 1 (Jf). (108) 

To prove unicity, consider any & C V(L&) such that ^ n = (CoMn")" 1 (&) and let : 
= ,^nr"(Z, r ).Then 

= (CoMn")- 1 ^) = (CoMn")- 1 (,^nr"(Z r )) = (CoMn")- 1 (109) 

and therefore = CoMn"(j^") = JT". We then infer from Lemma 32(iii) that & = 

Proof of Theorem 23. We already know that the models in the updated family £% n \ m,n£ 
No are coherent and exchangeable, by Propositions 15 and 16. To show that this family has 
a frequency representation, it suffices, by the Infinite Representation Theorem 22, to show 
that it is time-consistent (satisfies Eq. (61)). Consider any f < § in No, then we have to show 
that 

extf(^jm) =,#jmnex4(Sf(Jf")). (110) 

C Let /' G extf (J^Jm), so there is some / G 3t f \m such that /' = extf (/). Now / G 
S% r \ m means that fig. G 2% n+r . Since the family £% n , n G No is by assumption time- 
consistent, we infer that ext£(/)/ C) . = ext?+£(/7 C( . ) G M n+S , and therefore /' = 
extf(/) E@J\m. 

D To prove the converse inequality, let /' G <S? 5 Jmnext£(Sf(JT'')) . /' G^Jmmeans 
that flQ„ G ^" +f . On the other hand, /' G extf (Sf( S"')) means that there is 
some / G Sf( JT') such that /' = extf(/), and therefore extf(/)/ Q . G ^" +f . So 
we infer from the time-consistency of the family £% n , n G No that extf G 
extjj+f^+O.This means that there is some /" G M" +f such that extf (f)I Clh = 
ext£j^(/"), which clearly implies that /" = //c A , and therefore indeed / G ^"Jm. 
The only thing that remains to be proved is Eq. (71). We already know from Theorem 22 
that Jif\m = Uhgn CoMn" {5? n J m). This triggers a concatenation of equivalences: 

p G 3f\m & (3n e N )(3g G Sf (./T)) (V G ^"+") = and p = CoMn"(g)) 

^(3n G N )(V G J^"+")CoMn"+"(/) = B*p 
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^B AP e (J CoMn" + "(^" + ") 



^B^peJf, (111) 

where the first equivalence follows from Eq. (48) and the second from Lemma 34. For the 
last equivalence, consider Lemma 33 and the fact that B„p is a polynomial of degree at 
least n. □ 

Lemma 34. Consider h,n € No, andrh € Jf n . For all gambles g on jY n and g' on jY n+n : 
CoMn*+V) =BmCoMn"(g) g' = + A {L A g). (112) 

Proof. We find that 

CoMn"+" (L, k g)) = £ + A {Lmg) {M)B M 

= J^L l f l (m)g(m)B A+lfl 

= Y,S{m)B A B^=B A ^g(m)B A =B, ?1 CoMn"(g), (113) 

where the second equality follows from Eq. (47), and the third from Eqs. (45) and (52). 
The first and last equalities go back to Eq. (51). 

Conversely, consider any g' inSf(yK"+") such that CoMn" + "(g') = B A CoMn"(g). Since 
B^CoMn"(g) is a polynomial of degree at most n +n, we know from the discussion in 
Appendix B that there is one and only one such g', as it represents the coefficients of the 
unique expansion of the polynomial B^CoMrfig) in the multivariate Bernstein basis of 
degree it + h. Since we have seen in the first part of the proof that CoMn" + " (+,;, (L^g)) = 
BmCoMn™ (g), it follows that g' = + A (Laig). □ 

Proof of Proposition 24. That P_^ is a linear functional that dominates the min functional 
follows from Lemma 35. We now show that P_jp{p) = p{&) for all p € y(Egr), where 
#z : =£.# '{Be z ) forallze SC . Consider any p e y{E^) andn > deg(/?), then we know that 
P = Lm€^"b n p (m)B m , and therefore Pjg>(p) = I I meJ"' b ' 1 p( m ) P -jr(B m ), using the linearity 
of Pjp [Lemma 35] . To find out what P_?%> (B m ) is, observe that we can write B m as a product 
of simpler Bernstein basis polynomials: B m = (") Ylze3> B7 Z Z , and therefore Lemmas 35 
and 36 tell us that P^(B m ) = OW^xL^T' = OllzeX^ = B m {$). Hence 
indeed P^(p) = Z m€ ^nb" p (m)B m (&) =p(#). 

To complete the proof, consider any gamble g on jY ". Clearly, 

Pyn(g) = sup{a: g-a e y"} = sup{a: g-a e (CoMn") _1 (jr )} 

= sup{a: CoMn"(g-a) e^} = sup{a: CoMn"(g) - a e Jf} 
= P^(CoMn"(g)). 

The rest of the proof is now immediate. □ 

Lemma 35. Consider any maximal element of DBe(-^^r) that satisfies either of the 
equivalent conditions (72) or (73). Then P_^ is a linear functional that dominates the min 
functional. 

Proof. It follows from the Bernstein coherence of that Pj? is super-additive [use B4] 
and positively homogeneous [use B3]. For any polynomial p: 

Pjr{p) = sup {a: p — u E } = inf{j3 : p-p £ Jf } 

= M{J3: )3-pG Jf} =Pjeip)\ 

the second equality follows from the fact that {a: p — a £ Jf?} is a down-set [use B2 
and B4], and the third equality follows from the maximality of Jt? and Proposition 2. This 
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shows that P_%> is self-conjugate, which together with the super-additivity and positive ho- 
mogeneity readily implies that P_^ is additive and homogeneous, and therefore a linear 
functional. To show that P_^ dominates min, consider any polynomial p G 'f(E^) and 
any n > Aeg(p). Then there are two possibilities. If p is a constant, then p = minb p and 
therefore p-aeJf^-a< minb p , so P^ (p) = mh\b n p . If p is not constant, then we infer 
from Eq. (117) in Appendix B that p — vamb n p > and therefore p — vamb n p G Jf, by B2. 
Hence P^> (p) > minb p . So we infer that this inequality holds for all p and all n > deg(p), 
whence indeed P_^ (p) > sup„ >deg ( p ) mmb p = min p, where the equality follows from Pro- 
position 37 in Appendix B. □ 

Lemma 36. Consider any maximal element <#e of ©Bc^^r) that satisfies either of the 
equivalent conditions (72) or (73). Then P_^{B m p) =P_#>{B m )P_#>{p) for all p G ^(Zjr) 
and all count vectors m. 

Proof. Observe that for all real a and j3 : 

B m p-a = B m (p-P) + (pB m -a). (114) 

First, consider any a < Pj? (B m p) and j3 > Pj? (p). Then B m p -aeJf and p - J3 ^ Jf? . If 
we take into account the maximality of J^f and Proposition 2, the latter leads to /3 — p € Jif , 
and therefore B m (P -p)£Jff, using condition (73). But then Eq. (1 14) and B4 lead to the 
conclusion that j3B m — a G Jf?. Hence P_%> (PB m — a) > 0, whence PP_j%> (B m ) > a, using 
the linearity of P_^ [see Lemma 35]. Since this inequality holds for all a < P_^ (B m p) and 
P > P-M' (/>)> we infer that P^ {p)P^ (B m ) > P x (B m p). 

To prove the converse inequality, consider any a > Pjf?(B m p) and P < P^(p). Then 
B m p — a ^ and p — /3 E Jf. If we take into account the maximality of Jf and Pro- 
position 2, the former leads to a — B,„p E J? , and the latter to B m (p — J3) G Jff, us- 
ing condition (73). But then Eq. (114) and B4 lead to the conclusion that a — PB m G 
Ji? . Hence Pjf?(tt — PB m ) > 0, whence pP_^{B m ) < a, using the linearity of P_%> [see 
Lemma 35]. Since this inequality holds for all a > Pj#>(B m p) and P < Pj^{p), we infer 
that P^{p)P^(B m )<P^(B m p). □ 

Proof of Theorem 25. This is an instance of Theorem 1 with linear space .Jtf := Y(E^ ) 
and cone := f+ □ 

Proof of Proposition 37. Eq. (122) follows from the fact that the b p converge uniformly 
to the polynomial p as n — > °°; see for instance Trump and Prautzsch [26]. Alternatively, it 
can be shown [see 22, Section 1 1 .9] that for n > r and M G jV n : 

b" p (M) = JX(m)B B (-) + 0{-) = p{-) + 0(-). (115) 

mt^ n n n n 

Hence mmb p > min/? + O(^) for any n > r, and as a consequence lim„^oo . n > r mmb" p > 
min/?. If we now use Equation (121), we see that lim„^oo in > r minfep = min/?. The proof of 
the other equality is analogous. □ 

Appendix B. Multivariate Bernstein basis polynomials 

With any n > and m G JV n there corresponds a Bernstein (basis) polynomial of de- 
gree n on Z^r, given by B m (9) = \[m]\Y\ xe f; 6™ x , 9 G E&-. These polynomials have a 
number of very interesting properties, see for instance Prautzsch et al. [22, Chapters 10 
and 11], which we list here: 

BP1. The set {B m : m G jV n } of all Bernstein basis polynomials of fixed degree n is lin- 
early independent: if WmejV" h m B m = 0, then X,„ — for all m in Jf n . 

BP2. The set {B m : m G jV n } of all Bernstein basis polynomials of fixed degree n forms a 
partition of unity: Y^me^Y" B m = 1. 

BP3. All Bernstein basis polynomials are non-negative, and strictly positive in the interior 

Of Zor. 
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BP4. The set {B m : m e ,yV n } of all Bernstein basis polynomials of fixed degree n forms a 
basis for the linear space of all polynomials whose degree is at most n. 

Property BP4 follows from BP1 and BP2. It follows from BP4 that: 

BP5. Any polynomial p of degree r has a unique expansion in terms of the Bernstein basis 
polynomials of fixed degree n> r, 

or in other words, there is a unique gamble b n p on ,jV n such that 

p = ^b n p (m)B m = CoMn>p. (116) 

This tells us [also use BP2 and B3] that each p(9) is a convex combination of the Bernstein 
coefficients b n p (m), m 6 Jf n whence for all 9 G Zjr 

minb" p < minp < p(9) < maxp < maxb n p . (117) 

It follows from a combination of BP2 and BP4 that for all k > and all M in ^V n+k , 

rw^^w. (us) 

or in other words 

b n p +k = mr n +k (b n p ). (119) 
This is Zhou's formula [see 22, Section 11.9]. Hence [let p = 1 and use BP2] we find that 
for all k > and all M in ,J^ n+k , 

The expressions (118) and (120) also imply that each b n p +k (M) is a convex combination of 
the bp(m), and therefore minb"^ > minb p and maxb p +k < maxb p . Combined with the 
inequalities in (117), this leads to: 

[minp, maxp] C [mmb" p +k ,maxb" p +k ] C [mmb p ,maxb n p ] (121) 

for all n > m and k > 0. This means that the non-decreasing sequence mmb n p converges 
to some real number not greater than min p, and, similarly, the non-increasing sequence 
maxb p converges to some real number not smaller than max/?. The following proposition 
strengthens this. 

Proposition 37. For any polynomial p on of degree up to r, 

Hm [min fop, max fop] = [minp, maxp] = p (122) 

n>r 
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